본문 바로가기
Algorithm/개념 정리

시간 복잡도(Big-O)(작성중)

by ilyadelavie 2022. 5. 21.

Big-O 표기법

  • 입력값의 변화에 따라 연산을 실행할 때, 연산 횟수에 비해 시간이 얼마만큼 걸리는가?
  • 프로그램이 실행되는 과정에서 소요되는 최악의 경우를 고려한다.
  • '최소한 특정 시간 이상이 걸린다'를 고려하는 것보다 '이 정도 시간까지 걸릴 수 있다'를 고려해야 그에 맞는 대응이 가능하다.

표기법 종류

  • O(1)
  • O(n)
  • O(log n)
  • O(n2)
  • O(2n)

 

 

https://hanamon.kr/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-time-complexity-%EC%8B%9C%EA%B0%84-%EB%B3%B5%EC%9E%A1%EB%8F%84/

 

 

 

'Algorithm > 개념 정리' 카테고리의 다른 글

Bubble Sort  (0) 2022.06.01
Selection Sort(작성중)  (0) 2022.06.01
Two Pointers, Sliding Window  (0) 2022.05.25