정렬 알고리즘 시간복잡도

정렬 알고리즘 시간복잡도 비교

 

 

단순(구현 간단)하지만 비효율적인 방법
   삽입 정렬, 선택 정렬, 버블 정렬

 

복잡하지만 효율적인 방법
  퀵 정렬, 힙 정렬, 합병 정렬, 기수 정렬

 

 

선형 시간 알고리즘

 

명칭                                                                       실행시간                           실행시간 예

linear time(선형시간)

O(n)

n