Re: [問題] 計概

看板TransCSI作者avogau ( 假裝)時間15年前 (2009/01/04 00:26)推噓1(1推 0噓 4→)

留言5則, 4人參與討論串8/9 (看更多)

※ 引述《JustMyLuck (我的幸運)》之銘言： : (1)請問哪個排序法沒有T(n) : __ sort has no every-case time complexity . : 1) Slection : 2) Bubble : 3) Quick : 4) Exchange : 有翻過我的計概課本，但還是不太了解，謝謝^^ BEST AVG WORST Slection Θ(n^2) Θ(n^2) Θ(n^2) Bubble Θ(n) Θ(n^2) Θ(n^2) Quick Θ(nlgn) Θ(nlgn) Θ(nlgn) or Θ(n^2) Exchange Θ(n^2) Θ(n^2) Θ(n^2) -- 男子漢﹐就算是在最痛苦的時候﹐也要笑。 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 114.45.48.250

→

dallashuang

01/04 01:00, , 1^F

01/04 01:00, 1^F

推

future1234

01/04 14:24, , 2^F

01/04 14:24, 2^F

→

avogau

01/04 23:50, , 3^F

01/04 23:50, 3^F