목록O(n) (1)

개발 무지렁이

[코테 알고리즘] 시간복잡도와 빅오표기법

프로그램의 효율성을 따질 때, 시간복잡도와 공간복잡도를 따진다. 시간복잡도 시간복잡도는 간단히 말해서 연산양이다 (연산이 많을 수록 오래걸린다) 빅오 O(N) 최악일때 연산횟수 입력개수(N)에 따른 연산양을 함수로 나타낸 것을 '시간복잡도 함수'라고 한다. 시간복잡도 함수에서 영향이 미미한 정보를 제거, '최악의 경우'의 '증가 추세'만을 나타낸 표기법을 '빅오표기법'이라고 한다 📌 보통 연산양이 1억번(100_000_000)이면 1초가 걸린다
코딩 테스트 2023. 3. 12. 18:26
이전 Prev 1 Next 다음