복잡도

복잡도 : 알고리즘의 성능을 나타내는 척도

1. 시간복잡도

: 필요한 연산의 횟수로, 알고리즘 문제에서 데이터 개수와 시간을 보고 시간 복잡도를 미리 계산해서 풀면 좋다.(10,000,000 연산 -> 1초)

• N 500개 : O(N3)
• N 2,000개 : O(N2)
• N 100,000개 : O(NlogN)
• N 10,000,000개 : O(N)

2. 공간복잡도

: 필요한 메모리의 양으로, 알고리즘 문제에서 데이터 개수와 메모리 제한을 보고 공간 복잡도를 미리 계산하자.(int -> 4byte)