Development Palette

⏳ 시간 복잡도 (Time Complexity) 시간복잡도를 알면 문제의 크기(N)에 대해 걸리는 시간을 예상 더보기 ex) O(N) 일 때 N이 1억(100,000,000)이면 약 1초 N이 10만(100,000)이면 약 0.001초 ex) O(N^2) 일 때 N이 10만(100,000) -> N^2 은 100억(10,000,000,000) 이므로 약 100초 1초가 걸리는 입력N의 크기 O(1) O(lgN) O(N) : 1 억 O(NlgN) : 500만 O(N^2) : 1만 O(N^3) : 500 O(2^N) : 20 O(N!) : 10 시간 복잡도 계산 Big O Notation에서 상수는 버린다. O(3N^2) = O(N^2) O(1/2N^2) = O(N^2) O(5) = O(1) 두 가지 항이 ..