[알고리즘] 시간복잡도

시간복잡도란?

문제 해결을 위한 연산 횟수 => 대략 1억번 1초

연산 횟수 = 알고리즘 시간 복잡도 x 데이터의 크기

 

 

시간복잡도 종류

• 빅-오메가(Big- Ω ) : 최선일 경우
• 빅-세타(Big- θ ) : 보통일 경우
• 빅-오(Big-O)  : 최악의 경우 (코딩테스트에서 염두에 둬야 할 시간복잡도)

 

log ⇒ 2의 제곱