作者antirazin (今年是日星來台年~真嗨)
看板TransCSI
標題[問題]其他問題..
時間Fri Jun 22 15:08:17 2007
1.有沒有高手能說明一下為什麼Quick Sort通常被認為是最快的Sorting?
2.early binding和late binding差在哪?
3.CPU可以分為哪5個單元?
關於第三題我在網路上找到答案了
=> cpu由 輸入單元、輸出單元、控制單元、處理單元、記憶單元所組成
與硬體五大單元：輸入單元、輸出單元、算數邏輯單元、控制單元、記憶單元
稍微不同....
突然很想罵個x字....= ="""
到底是我把他搞的很複雜，還是題目就這麼○○...?!
為什麼覺得好像一樣???!!!
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 125.226.211.121
1F：→ XrGodz:第三題.....= = 06/22 22:22
2F：→ XrGodz:CU MU ALU IU OU 06/22 22:22
3F：→ XrGodz:平均時間複雜度為O(nlogn) 06/22 22:27
4F：→ XrGodz:最壞平均時間複雜度為O(n^2) 06/22 22:28
5F：→ XrGodz:這要把所有的排序法都學過你就會知道了..... 06/22 22:28
6F：→ antirazin:可是像 heap和merge sort，它們平均和最差都是O(nlogn) 06/23 10:06
7F：→ antirazin:豈不是比quick ort還好嗎? 06/23 10:08
8F：→ antirazin:關於第三題，我想您指的應該是"硬體"的五大單元@@" 06/23 10:17
※ 編輯: antirazin 來自: 125.228.84.194 (06/23 10:24)
※ 編輯: antirazin 來自: 125.228.84.194 (06/23 10:26)
9F：→ Daiblo2:這好像是經過統計發現Quick Sort是最快的Sorting 06/23 12:32
10F：→ antirazin:囧...考卷上不能這樣寫吧... 06/23 13:01
11F：→ XrGodz:通常都是指Von Neumann吧... 06/23 15:53
12F：推 heat13:early binding又名static binding後期資料新增不彈性 06/23 16:37
13F：→ heat13:late binding為dynamic binding 後期資料新增修改容易 06/23 16:37
14F：推 forris:好奇問一下,CPU五大單元跟硬體五大單元不是一樣嗎? 06/25 13:29
15F：→ forris:意思是,CPU處理單元不就是硬體的ALU? 幹麻要用兩個名詞? 06/25 13:30
16F：→ antirazin:這個問題問的好...因為我在網路上查到它寫這樣..= =a 06/26 14:23