[問題] 資結-排序

[bernachom (Terry)]

  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
→ SmallFoxChiC:應該是寫錯了
推 sunneo:quick sort 要算 n^2 嗎 = =?
→ sunneo:hint的意思是把a,b,c,d以遞增或遞減排列
→ sunneo:quick sort的average case 是n logn沒錯吧
→ bernachom:可是遞增、遞減不是會造成最差情況嗎?
→ SmallFoxChiC:他是說或 所以是worst case吧 怎麼會是average case
推 elfkiller:你誤解了 提議是說把a b c d 依遞增遞減排序
→ elfkiller:不是說陣列一開始的排列情形
→ bernachom:原來是這樣，謝謝