氣泡排序法時間複雜度為O(N2)
插入排序法時間複雜度為O(N2)
快速排序法除非最壞情況O(N2),否則通常是O(nlog2n)
選擇排序法時間複雜度為O(N2)
時間複雜度:
選擇排序法:最佳O(n^2) ,最差O(n^2),平均O(n^2)
插入排序法:最佳O(n) ,最差O(n^2),平均O(n^2)
氣泡排序法:最佳O(n) ,最差O(n^2),平均O(n^2)
快速排序法:最佳O(n log n),最差O(n^2),平均O(n log n)
17 依時間複雜度來比較,下列那一種排序方法的時間複雜度相較之下是最好的? (..-阿摩線上測驗