시간 복잡도 (Time complexity)
시간복잡도란? Time complexity란 문제를 해결하기위한 연산 횟수 특정 알고리즘이 어떤 문제를 해결하는데 걸리는 시간 1억번의 연산 횟수를 1초의 시간으로 간주 시간복잡도의 유형 Big-Ω(빅 오메가) : 최선 Big-θ(빅 세타) : 보통 Big-O(빅 오) : 최악 (코테에서는 빅오 표기법 사용권장) 더보기 ▶ 빅오표기법의 성능 비교 효율성 : O(1) > O(log n) > O(n) > O(n x log n) > O(n^2) > O(2^n) [fast]( 상수함수 > 로그함수 > 선형함수 > 다항함수 > 지수함수 )[slow] ▶ 빅오표기법 예제 1. O(1): Operation push and pop on Stack 2. O(log n): Binary Tree 3. O(n): for lo..
코딩테스트/[ 자료구조 ]
2024. 3. 9. 13:49
