little-o

0熱度

1回答

證明小-O證明F（N）= 2010n^2 + 1388n屬於O（N^3） Little-O Definition 我的工作到目前爲止：這必須是真實的：爲ALL constats C> 0時，存在一個常數N0> 0，使得 = 2010n^2 + 1388n < = CN^3對所有的n> N0 通過簡化，我們得到： C> = 2010/n + 1388/n^2 不知道下一步該怎麼做才能找到n0。

2熱度

1回答

檢查大歐塔，小哦，小歐米加限制？

假設我們有兩個函數f（n）和g（n）。如果我們想檢查如果f（n）是小哦O（G（N）），這將是有效的做到以下幾點： lim n -> infinity f(n)/g(n) and the result would have to = 0 ? 所以，如果上面出來爲0，它意指F （n）是o（g（n））？我們如何檢查大歐塔和小歐米加有限制？

0熱度

1回答

小o是一個嚴格的上界是什麼保證？

小o是緊密的上界還是嚴格的上界？更正如下如果有錯， g(x)是一個上限f(x)這是不是漸近緊的答案。如果f ∈ o(g)的增長率f and g比的增長率有很大的差距。 Big-O很小，因爲≤是<。 big-O是一個包容性的上界，而little-o是一個嚴格的上界。僅僅保證嚴格的上限還不夠嗎？

1熱度

1回答

我如何證明所有的常量一些指數冪屬於某些功能的小鄰

我想證明Ç2N = O（（雙對數N）ñ）（這是小鄰）爲任何常數c。我知道我們可以證明一個函數以比其他函數更小的速率增長，通過採取極限爲 n接近無窮大，我可以很容易地選擇一些任意整數值爲 c並顯示確實（（loglog n ）n）增長速度更快。但是，我如何證明這對於任何常數 c？

2熱度

1回答

當x趨於無窮大時，其中f（x）使g（f（x））的階數最小化

假設f（x）趨於無窮大，因爲x趨於無窮大且a，b> 0。發現產生最低爲了爲x趨於無窮大的F（X）。 By order我的意思是Big O和Little o表示法。我只能解決它大致是：我的解決辦法：我們可以說LN（1和+ F（X））約等於LN（F（X））爲x趨向無窮大。然後，我有當y = SQRT（C）中，b + LN˚F由於用於任何C> 0，Y + C/y被miminized以最小化的的順

0熱度

1回答

什麼時候通常喜歡小O而不是大O？

我瞭解大O和小O之間的區別，但是我想知道在特定情況下（相反）何時/爲什麼會選擇小O。

0熱度

1回答

什麼時候使用大O而不是theta或小o

關於漸近表示法的問題。我見過很多漸近記法的解釋說： θ(...)類似於= O(...)類似於<= o(...)類似於< 這似乎暗示如果是f(n) = O(g(n))，則可以是f(n) = θ(g(n))或f(n) = o(g(n))。是否有可能讓f(n) = O(g(n))這樣既不f(n) = θ(g(n))和f(n) = o(g(n))？如果是這樣，這是什麼例子？如果不是，那麼爲什麼我們會使用

1熱度

2回答

小哦註釋細節，CS作業，不包括實際任務

我坐在這裏，在一個有關海量數據集的算法的課程中，使用Little-Oh符號讓我感到困惑，儘管我很完全有信心與大哦。我不想要一個解決方案的任務，因此我不會介紹它。相反，我的問題是我如何解釋時間複雜度o（log n）？我從定義中知道，算法A必須比o（log n）漸近地慢，但我不確定這是否意味着算法必須在恆定時間內運行，還是仍然允許在某些條件下爲log n，使得c = 1或者如果它確實是log（n-

-1熱度

1回答

Little-O表示法的使用

我認爲理解big-O和little-o表示法之間的原理差異。但有誰能告訴我爲什麼big-O在實踐中更受歡迎？

0熱度

1回答

證明給定函數等於O（N）

我試圖證明，對於任何常數，k，log^k N = o(N)（小的N 2 O）所有我知道的小o是它遵循的形式T(n) = o(p(n))哪裏T(n)的增長速度低於p(n)。此外，我不能真的做一個限制和使用L'hopital rule，因爲我不知道什麼f(n)或g(n)是。有人可以幫助我開始！