Post

시 공간 복잡도

시간 복잡도
공간 복잡도

시간 복잡도는 연산 횟수, 공간 복잡도는 메모리 공간 사용량이라고 이해하면 될 것 같다.

빅O 표기법
O(1) O(logN)
O(N) O(N log N)
O(N^2)
O(2^N)
O(N!)


This post is licensed under CC BY 4.0 by the author.