[알고리즘] 시간복잡도와 디버깅

1. 시간 복잡도 유형

1) 빅-오메가

최선일때의 연산 횟수

2) 빅-세타

보통일 때의 연산 횟수

3) 빅-오

최악일 때의 연산 횟수

O(n)

 

2. 시간 복잡도

O(1) O(longn) O(n) O(nlogn) O(n2) O(2^n) O(n!)

• 뒤로 갈수록 느리다
• 일반적으로 수행 시간은 1억 번의 연산을 1초의 시간으로 간주하여 예측함

 

3. 디버깅

1) 변수 초기화 오류

2) 반복문에서 인덱스 범위 지정 오류

3) 잘못된 변수 사용 오류

4) 자료형 범위 오류