Algorithm1 시간 복잡도란? 1. 시간 복잡도 1-1. 시간 복잡도란? 1-2. Big-O 표기법 2. 예제 2-1. O(1) 2-2. O(n) 2-3. O(n²) 2-4. O(n³) 2-5. O(nm) 2-6. O(2ⁿ) 2-7. O(logn) 3. 그 외 3-1. 상수항 무시 3-2. 영향력이 낮은 항 무시 3-3. 대략적인 소요시간 추측하기 1. 시간 복잡도 1-1. 시간 복잡도란? 우리가 작성한 코드는 실행시간이 얼마나 걸릴까? 실행해보기 전에 정확한 시간을 추측하는 것은 힘들겠지만 반복문을 몇 번 사용했는지, 입력값은 어떻게 되는지 등을 통해 대략적으로 이 정도 되겠구나.. 를 추측할 수 있다. 즉, 우리는 입력값과 연산 수행 시간의 상관관계를 나타내는 척도를 시간 복잡도라고 한다. 1-2. Big-O 표기법 같은 알고리즘.. 2021. 5. 10. 이전 1 다음
