→ dallashuang:不知道為什麼的話，感覺像在死記 01/04 01:00
推 future1234:找本DS或Algo的書, 排序那章都有導出結果 01/04 14:24
→ avogau:你只要知道演算法怎麼寫 就可非常輕易知道複雜度為何 01/04 23:50
→ tcf:O 符號要稿清楚 01/21 20:18
→ avogau:不太懂 我的符號要什麼錯誤嗎 01/23 15:03
※ 引述《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