algorithm1 Python Time Complexity 파이썬 시간복잡도 시간복잡도 정의 O(1) - 상수 O(logN) - log O(N) - 선형 O(NlogN) - 선형로그 O(N^c) - 다차 O(c^N) - 지수 O(N!) 팩토리얼 시간복잡도 표 시간 / N 1 2 4 8 16 32 64 1000 1 1 1 1 1 1 1 1 1 log N 0 1 2 3 4 5 6 9.97 N 1 2 4 8 16 32 64 1000 N log N 0 2 8 24 64 120 384 9966 N^2 1 4 16 64 256 1024 4096 10^6 N^3 1 8 64 512 4096 32768 262144 10^9 2^N 2 4 16 256 65536 4294967296 약 1844 경 약 1.07 * 10^301 N! 1 2 24 40320 20922789888000 약 2.63 *.. 2021. 8. 25. 이전 1 다음
