[計概]請問此時間複雜度(Big-O)問題

您是第 3826 個閱讀者

可列印版加為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.054659 second(s),query:16 Gzip disabled 本站由瀛睿律師事務所擔任常年法律顧問 \| 免責聲明 \| 本網站已依台灣網站內容分級規定處理 \| 連絡我們 \| 訪客留言