時間複雜度 Big-oh的判斷問題:－【韓劇推薦】2016年8，韓劇看什麼呢？2016韓劇推薦好看的 , 2016韓劇推薦必看 , 2016韓劇 , 2016韓劇排行榜前十名 , 韓劇推薦 , 2016韓劇介紹 , 2016韓劇排行榜 , 2016韓劇列表 ,

Blogtrottr

Yahoo!奇摩知識+ - 分類問答 - 電腦網路 - 發問中

Explore Cafepress

Name anything in the world, and we'll show you hundreds of products that celebrate it. Or, you can design your own.

From our sponsors

時間複雜度 Big-oh的判斷問題

Nov 3rd 2013, 08:05

各位大師好
我在做完big-oh的題目後，還有四題題目答案不知道是否正確...
麻煩幫我解釋一下他們的big-oh or theta 是多少?
如果可以的話附上簡單證明
有助於我了解...

題目:
1. 2n^2-2^n+1 O( )=?
2. 5n^3+2^n-1 O( )=?
3. 4*(log x)^2+3x+1 O( )=?
4. 2n^2+5n log n+2^2=theta(n^2) 正確或是錯誤? 如果錯誤則答案是多少

以下是我認為的解答，不過好像都怪怪的
1. O(2^n)
2. O(2^n)
(前兩題我認為2^n的成長幅度都比n^2,n^3還大...)
3,4題我不知道如何判斷

謝謝

This entry passed through the Full-Text RSS service — if this is your content and you're reading it on someone else's site, please read the FAQ at fivefilters.org/content-only/faq.php#publishers. Five Filters recommends:

Massacres That Matter - Part 1 - 'Responsibility To Protect' In Egypt, Libya And Syria
Massacres That Matter - Part 2 - The Media Response On Egypt, Libya And Syria
National demonstration: No attack on Syria - Saturday 31 August, 12 noon, Temple Place, London, UK

You are receiving this email because you subscribed to this feed at blogtrottr.com.

If you no longer wish to receive these emails, you can unsubscribe from this feed, or manage all your subscriptions