作者bernachom (Terry)
看板Grad-ProbAsk
標題[問題] 資結-排序
時間Thu Apr 16 23:36:59 2009
Given a list of n elements and assuming n is larger than 100
compare the performance of the following sorting algorithms
a)..
b)..
c) quick sort
d)..
(Hint:list them in ascending or descending order)
請教一下
c)是n^2嗎??
可是書上是寫nlogn..是書寫錯了嗎?
謝謝
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.228.103.55
1F：→ SmallFoxChiC:應該是寫錯了 04/17 00:01
2F：推 sunneo:quick sort 要算 n^2 嗎 = =? 04/17 00:18
3F：→ sunneo:hint的意思是把a,b,c,d以遞增或遞減排列 04/17 00:18
4F：→ sunneo:quick sort的average case 是n logn沒錯吧 04/17 00:19
5F：→ bernachom:可是遞增、遞減不是會造成最差情況嗎? 04/17 00:33
6F：→ SmallFoxChiC:他是說或 所以是worst case吧 怎麼會是average case 04/17 00:45
7F：推 elfkiller:你誤解了 提議是說把a b c d 依遞增遞減排序 04/17 01:40
8F：→ elfkiller:不是說陣列一開始的排列情形 04/17 01:40
9F：→ bernachom:原來是這樣，謝謝 04/17 01:48