2020.코딩일지

Big-O빅오의 시간복잡도 본문

algorithm

Big-O빅오의 시간복잡도

개발하는라푼젤 2022. 8. 22. 09:35
728x90

 

O(1) 상수 시간 문제를 해결하는데 오직 한 단계만 처리함.
O(log n) 로그 시간 문제를 해결하는데 필요한 단계들이 연산마다 특정 요인에 의해 줄어듬.
O(n) 직선적 시간 문제를 해결하기 위한 단계의 수와 입력값 n이 1:1 관계를 가짐.
O(n log n)    문제를 해결하기 위한 단계의 수가 N*(log2N) 번만큼의 수행시간을 가진다. (선형로그형)
O(n^2) 2차 시간 문제를 해결하기 위한 단계의 수는 입력값 n의 제곱.
O(C^n) 지수 시간 문제를 해결하기 위한 단계의 수는 주어진 상수값 C 의 n 제곱.

 

 

https://blog.chulgil.me/algorithm/

 

알고리즘의 시간 복잡도와 Big-O 쉽게 이해하기

삼성역에서 택시를 타고 강남역으로 향했는데 30분 걸렸다. 구글에서 알려주는 최단경로로 갔더라면 15분내에 도착할 것이다. 레스토랑을 예약해서 가는 경우라던지 친구와 약속시간을 잡은경

blog.chulgil.me

 

Comments