날자별

2021 1월
 123
45678910
11121314151617
18192021222324
25262728293031

Sort Time

Algorithm

Average Time

Worst Time

Space

Bubble sort

n^2

n^2

1

Selection sort

n^2

n^2

1

Counting Sort

n+k

n+k

n+k

Insertion sort

n^2

n^2

 

Quick sort

n log(n)

n^2

 

Merge sort

n log(n)

n log(n)

depends

Comments are closed.