close
Blogtrottr
Yahoo!奇摩知識+ - 分類問答 - 電腦網路 - 發問中
Yahoo!奇摩知識+ - 分類問答 - 電腦網路 - 發問中 
2013 Ski and Snowboard gear is on sale now.

Get ready for Spring with new arrivals and wake gear. Shop today.
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:

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
arrow
arrow
    全站熱搜
    創作者介紹
    創作者 nbvo4o2861kqd 的頭像
    nbvo4o2861kqd

    線上遊戲排行榜2013/2014,進擊的巨人線上看,candy crush saga外掛,正妹寫真三圍

    nbvo4o2861kqd 發表在 痞客邦 留言(0) 人氣()

    E-mail轉寄