big-o

2熱度

1回答

以下功能的最低順序是什麼n趨於無窮？其中a>1和0<p<1。我的回答：由於ln(1+x) <= x，因此，f(n) = O(a^n)。我相信這不是一個嚴格的限制。我可能可以使用來獲得更緊的界限，但我認爲它不會改善順序。任何想法？請讓我知道任何你認爲可能有用的事情。

2熱度

1回答

如果Hashset的'add'複雜度是O（1），那麼存儲的唯一元素是多少？

Big-O - 爲了向HashSet添加元素，複雜度爲O（1），那麼HashSet如何確定要添加的元素是否是唯一的？

-2熱度

1回答

確定功能的Big-O符號

在我的算法課程中，我們用Big O Notation來討論時間複雜性。當我嘗試計算Big O時，我總是感到困惑。例如，當我知道函數時，它可以是O（n）或O（n²）。但我不知道邏輯背景以及如何爲每個功能獲得此解決方案。 int func1(int n){ for (int i=1; i<n; i=i*2) printf("i = %d", i); return i; } i

2熱度

2回答

該算法的大O表示法是什麼

確定字符串是否包含至少1個可重複字符。（暗示字符串只能包含基本的ASCII字母：128個字符）。 bool hasRepeatableChar(String str) { if (str.length() > 128) { return true; } str = str.sort(); for (int i = 0; i < str.len

-2熱度

1回答

2^logn和n ^（5/2）之間的主導項

可以說爲了計算這兩個函數的Big-O並且取雙方記錄fx < = c.gx log（2^logn）+ log n（5/2））< = log（n ^（5/2））它是log n + log n < = log n它滿足等於從左側取出的任何一個函數log n = log n。但並不低於條件。所以總而言之，它們中的任何一個都可以互換爲統治術語。

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以最小化的的順

-1熱度

1回答

理解具有嵌套循環的函數的理論運行時間

我一直在試圖理解Big-O符號。今天早些時候，我被賦予了練習的功能，並告知它有一個O(n^5)。我嘗試過自己計算，但不知道我是否正確計算了T(n)。這裏是我的兩個問題： 1）我有沒有計算T(n)正確，如果沒有的話我做了什麼錯？ 2）爲什麼我們只關心變量的最高功率？ 1 sum = 0; //1 = 1 2 for(i=0; i < n; i++) //1 + n + 2

0熱度

1回答

O（4^251267）

什麼是O（4^n）或O（1），因爲它是一個常量，所以我懷疑它是O（4^n）還是O（1）。

0熱度

2回答

如何根據Big O表示法找到此代碼的複雜性？

我在我的算法書上發現了這個代碼，但我無法理解這個例子。下面是代碼： for(i=1;i<n-1;i++){ for(j=n;j>i+1;j--){ if(a[j-1]>a[j]){ t=a[j-1]; a[j-1]=a[j]; a[j]=t; } } } 現在並根據預定的這樣，也喜歡這個計算整個代碼的大O計算

-1熱度

1回答

C++中優先級隊列的時間複雜度

創建堆佔用O（n）時間，而插入堆（或優先級隊列）需要log（n）時間。取n個輸入並將它們插入優先級隊列中，操作的時間複雜度是多少。 O（n）或O（n * log（n））。此外，同樣的結果將保持清空整個堆的情況下（即n刪除），對不對？