[問題] 計算時間複雜度
看板Prob_Solve (計算數學 Problem Solving)作者p7pp7 (經驗法則)時間13年前 (2011/10/05 21:26)推噓1(1推 0噓 2→)留言3則, 2人參與討論串1/4 (看更多)
請問
1.f(n) = 10n^2 + 4n + 2
2.Let T(n) = Θ(f(n))
T(n) = 1 + 1/2 + 1/3 + ... + 1/n
想請問這兩題的時間複雜度
第一題我算出來是O(n^2)應該沒錯吧@@
不過第二題真的完全沒頭緒
想請各位幫忙
感謝
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.47.123.252
推
10/05 21:31, , 1F
10/05 21:31, 1F
→
10/05 21:31, , 2F
10/05 21:31, 2F
→
10/05 22:57, , 3F
10/05 22:57, 3F
討論串 (同標題文章)
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
-1
12