排序法
平均時間
最差情形
穩定度額外空間
備註冒泡
o(n2)
o(n2) 穩定
o(1)
n小時較好 交換
o(n2)
o(n2)
不穩定o(1)
n小時較好 選擇
o(n2)
o(n2)
不穩定o(1)
n小時較好 插入
o(n2)
o(n2) 穩定
o(1)
大部分已排序時較好
基數o(logrb)
o(logrb) 穩定
o(n)
b是真數(0-9)，
r是基數(個十百)
shell
o(nlogn)
o(ns) 1
不穩定o(1)
s是所選分組 快速
o(nlogn)
o(n2)
不穩定o(nlogn)
n大時較好 歸併
o(nlogn)
o(nlogn) 穩定
o(1)
n大時較好 堆
o(nlogn)
o(nlogn)
不穩定o(1)
n大時較好
python效能對比
1 coding utf8 import datetime road nodes for i in range 5000000 road nodes i beg time datetime.datetime.now for key,val in road nodes.items pass end t...
SSD效能對比
ssd效能測試 順序寫 16k iops 85061.08 順序寫 8k iops 146250.93 順序寫 4k iops 239816.69 順序寫 2k iops 294540.87 順序寫 1k iops 347170.06 隨機寫 16k iops 21865.24 隨機寫 8k iop...
python效能對比
閱讀目錄 回到頂部 1 coding utf8 import datetime road nodes for i in range 5000000 road nodes i beg time datetime.datetime.now for key,val in road nodes.items ...