시간복잡도/공간복잡도 계산

Yoojin Jeong·2021년 8월 4일
0

시간복잡도

대상(Source): 문제에서 입력받은 파라미터(array 등) (속도)

공간복잡도

실제 사용되는 저장 공간을 계산(메모리 사용량)
예) 프로그램을 실행 및 완료하는데 필요한 저장공간

O(1): 스택,큐,Map
O(n): forans => 데이터를 한번씩 다 호출하니까 제일 많음
O(log N): sort,priorityQueue,binary Search Tree,Tree
O(Klog N): k번만큼 소팅하는 경우
O(n^2): 이중 for문
O(m*n): 이중 for문인데, n이 다른경우 bfs,dfs 류( 예) n=100인데 m=5인 경우)

0개의 댓글