[問題]其他問題..

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