[计概]请问此时间复杂度(Big-O)问题

您是第 3844 个阅读者

可列印版加为IE收藏收藏主题上一主题 | 下一主题

likdt

级别: 路人甲

x19

▼

[计概]请问此时间复杂度(Big-O)问题

有四个演算法他们的时间复杂度分别为O(n^100)、O(n!)、O(2logn)、O(1.1^n)，
试依照时间复杂度由小到大排列出顺序
(A) O(2logn) ..

访客只能看到部份内容，免费加入会员或由脸书 Google 可以看到全部内容

[ 此文章被likdt在2010-05-23 11:51重新编辑 ]

此文章被评分,最近评分记录

财富:50 (by tenpage) | 理由: TKS


x1 [楼主] From：台湾中华电信 \| Posted：2010-05-23 11:34 \|

liunx

级别: 小人物

▲ ▼

答案没错吧, 都取个 ln 就很明显了

n^100
1.1^n

此文章被评分,最近评分记录

财富:150 (by tenpage) | 理由: TKS


x2 [1 楼] From：台湾台湾宽频 \| Posted：2010-05-23 15:04 \|

likdt

级别: 路人甲

x19

▲

下面是引用 liunx 于 2010-05-23 15:04 发表的 :
答案没错吧, 都取个 ln 就很明显了

n^100
1.1^n

感谢您的回覆


x0 [2 楼] From：台湾中华电信 \| Posted：2010-05-23 16:08 \|

Powered by PHPWind v1.3.6 Copyright © 2003-04 PHPWind	Processed in 0.069777 second(s),query:16 Gzip disabled 本站由瀛睿律师事务所担任常年法律顾问 \| 免责声明 \| 本网站已依台湾网站内容分级规定处理 \| 连络我们 \| 访客留言