作者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