作者avogau ( 假 装)
看板TransCSI
标题Re: [问题] 计概
时间Sun Jan 4 00:26:17 2009
※ 引述《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
1F：→ dallashuang:不知道为什麽的话，感觉像在死记 01/04 01:00
2F：推 future1234:找本DS或Algo的书, 排序那章都有导出结果 01/04 14:24
3F：→ avogau:你只要知道演算法怎麽写 就可非常轻易知道复杂度为何 01/04 23:50
4F：→ tcf:O 符号要稿清楚 01/21 20:18
5F：→ avogau:不太懂 我的符号要什麽错误吗 01/23 15:03