[問題]其他問題..

[antirazin (今年是日星來台年~真嗨)]

 1.有沒有高手能說明一下為什麼Quick Sort通常被認為是最快的Sorting?

 2.early binding和late binding差在哪?

 3.CPU可以分為哪5個單元?
   關於第三題我在網路上找到答案了
   => cpu由 輸入單元、輸出單元、控制單元、處理單元、記憶單元所組成
      與硬體五大單元：輸入單元、輸出單元、算數邏輯單元、控制單元、記憶單元
      稍微不同....

   突然很想罵個x字....= ="""
   到底是我把他搞的很複雜，還是題目就這麼○○...?!
   為什麼覺得好像一樣???!!!

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 125.226.211.121
→ XrGodz:第三題.....= =
→ XrGodz:CU          MU          ALU          IU          OU
→ XrGodz:平均時間複雜度為O(nlogn)
→ XrGodz:最壞平均時間複雜度為O(n^2)
→ XrGodz:這要把所有的排序法都學過你就會知道了.....
→ antirazin:可是像 heap和merge sort，它們平均和最差都是O(nlogn)
→ antirazin:豈不是比quick ort還好嗎?
→ antirazin:關於第三題，我想您指的應該是"硬體"的五大單元@@"
※ 編輯: antirazin       來自: 125.228.84.194       (06/23 10:24)
※ 編輯: antirazin       來自: 125.228.84.194       (06/23 10:26)
→ Daiblo2:這好像是經過統計發現Quick Sort是最快的Sorting
→ antirazin:囧...考卷上不能這樣寫吧...
→ XrGodz:通常都是指Von Neumann吧...
推 heat13:early binding又名static binding後期資料新增不彈性
→ heat13:late binding為dynamic binding 後期資料新增修改容易
推 forris:好奇問一下,CPU五大單元跟硬體五大單元不是一樣嗎?
→ forris:意思是,CPU處理單元不就是硬體的ALU? 幹麻要用兩個名詞?
→ antirazin:這個問題問的好...因為我在網路上查到它寫這樣..= =a