개발 무지렁이

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

코딩 테스트

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

Gaejirang-e 2023. 3. 12. 18:26
프로그램의 효율성을 따질 때, 시간복잡도와 공간복잡도를 따진다.

시간복잡도

시간복잡도는 간단히 말해서 연산양이다 (연산이 많을 수록 오래걸린다)

빅오 O(N)

최악일때 연산횟수 
  입력개수(N)에 따른 연산양을 함수로 나타낸 것을 '시간복잡도 함수'라고 한다.
  시간복잡도 함수에서 영향이 미미한 정보를 제거,
  '최악의 경우'의 '증가 추세'만을 나타낸 표기법을 '빅오표기법'이라고 한다
📌 보통 연산양이 1억번(100_000_000)이면 1초가 걸린다

'코딩 테스트' 카테고리의 다른 글

[코테 알고리즘] 소수(Prime Number)와 에라토스테네스의 체  (0) 2022.12.23
[코테 알고리즘] 완전탐색(Brute Force) 알고리즘과 순열/조합  (0) 2022.12.20
[코테 알고리즘] 시간복잡도  (0) 2022.12.20
[코테 알고리즘] toCharArray()  (0) 2022.12.17
[코테 알고리즘] 슬라이딩 윈도우(Sliding Window)  (0) 2022.12.16
'코딩 테스트' Related Articles more
Comments