sort algorithm 복잡도 & 안정성

jino630·2021년 6월 16일
0

sort

목록 보기
5/5

bubble
평균 시간복잡도 : O(N^2)
최악 시간복잡도 : O(N^2)
공간복잡도 : O(1)
안정성 : O


selection
평균 시간복잡도 : O(N^2)
최악 시간복잡도 : O(N^2)
공간복잡도 : O(1)
안정성 : X


insertion
평균 시간복잡도 : O(N^2)
최악 시간복잡도 : O(N^2)
공간복잡도 : O(1)
안정성 : O


quick
평균 시간복잡도 : O(NlogN)
최악 시간복잡도 : O(N^2)
공간복잡도 : O(logN)
안정성 : X


merge
평균 시간복잡도 : O(NlogN)
최악 시간복잡도 : O(NlogN)
공간복잡도 : O(N)
안정성 : O


heap
평균 시간복잡도 : O(NlogN)
최악 시간복잡도 : O(NlogN)
공간복잡도 : O(1)
안정성 : X


0개의 댓글