作者iamfedal (最爱是你)
看板Army-Sir
标题[问题] 排序法的复杂程度??
时间Tue Jan 17 12:41:38 2012
想请问一下 做到一些题目
问说一些像气泡法O(n^2) 快速法O(n log2n)
选择法O(n^2) 插入法O(^2)
二元术法O(n log2n) 堆积法O(nlog2n)
问说之间的时间复杂度比较是要怎麽比啊
1.有一年题目是比较
O(1) O(n^2) O(log2n) O(2^n)的比较是要怎麽比啊??
2.为什麽在一个堆级(heap)资料结构上搜寻最大值的时间复杂度为O(1)啊
3.96年第13提:时间复杂度的比较何者错误?
(A)log2n < n < nlog2n
(B)nlog2n < n^3
(C)n^2 < n^3 < 2^n
(D)2^n < nlog2n < n^2
答案是(D) 书上写的解答为 2^n < n^2 < nlog2n
这样不就跟C矛盾了吗 有人可以解答吗QQ
4.还有速度较快的 时间复杂度会较复杂吗??
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 118.232.117.46
1F：→ Durant35:我也想问这个...数学不好 01/17 12:47
2F：推 CHICIOGARY:答案错了吧 2^n最大啊 01/17 13:00
3F：→ LaPAELLA:1 画图看最简单 2.我怎麽记得是O(nlogn) 3. 你写反了 01/17 13:00
4F：→ CHICIOGARY:或者可以把n带入比较大的数值检验 01/17 13:02
5F：推 linchen1:3应该是 2^n > n^2 > nlog2n 01/17 13:03
6F：→ idow:买书的吧? 01/17 13:20
7F：推 heartsky7:XDDD 01/17 13:39