如何根據代碼片段計算方程式中的 T(n)？
[英]How do you calculate T(n) in an equation from a code fragment?
我無法將代碼片段轉換為計算出所述方程式的 T(n) 的方程式。 示例代碼片段是這樣的： 一 = b + c; d = a + e; 這個具體問題要求確定 T(n)。 我將如何 go 這樣做？ 給出的另一個示例代碼如下： 我試圖遵循其他類似問題的說明和示例，但我對如何准確找到方程式感到困惑。 到目 ...
function 的 Big-O 具有受外循環影響的嵌套循環
[英]Big-O of a function that has a nested loop affected by outer loop
所以我試圖找到這個 function 的大 O。 外層循環單獨O(N^2)，內層循環從0到N^2。 所以我在想這會使整個事情成為 O(N^4)。 我這樣想對嗎？ ...
中間為 pivot 的快速排序最壞情況
[英]Quicksort worst case with middle as pivot
我有點困惑， 我試圖了解哪個 arrays 將是快速排序的最壞情況（chatgpt 自相矛盾，我不知道。）（cs 新手） 我認為這將是一個排序數組，因為它需要將它划分為單位但我手動嘗試並且它不是 n^2 ...
指數循環的成本 function？
[英]Cost function of exponent loop?
您如何計算此循環的成本 function： 除了成本 function，Big-O 表示法是什么？ ...
按增長的遞增順序排列功能
[英]Rank the functions in increasing order of growth
按增長的遞增順序排列函數： F1(n) = n^(n/2) F2(n) = (n/2)^n F3(n) = (log n)^(log n) F4(n) = 8^(log n) F5(n) = n^(4/3) F6(n) = n^3 - n^2 F7(n) = 2^(log n)^2 ...
這個算法是什么類型的大 o 表示法？ 我需要幫助仔細檢查
[英]what type of big o notation is this algorithm? I need help double checking
誰能告訴我這個算法是什么類型的 o 表示法，我認為它是 O(n^2) 但我想確保我做對了 ...
for ( int i =0; i 的時間復雜度是多少<n %10;++ i )< div><div id="text_translate"><p> 我認為這個問題的答案是<strong>o(1)</strong> ，因為循環只從 0 迭代到 9，但是在與我的朋友討論同樣的問題時，他告訴我它是 o(n)，因為根據他的說法，“迭代次數是成正比的到 n。”</p><p> 我們中哪一個是正確的？ 是 O(1) 還是 O(n)？</p></div></n>
[英]What is the time complexity of for ( int i =0; i <n %10;++ i )
我認為這個問題的答案是o(1) ，因為循環只從 0 迭代到 9，但是在與我的朋友討論同樣的問題時，他告訴我它是 o(n)，因為根據他的說法，“迭代次數是成正比的到 n。” 我們中哪一個是正確的？ 是 O(1) 還是 O(n)？ ...
使用插入排序的優先級隊列 - 最佳情況 O(n)？
[英]Priority Queue using Insertion Sort - Best case scenario O(n)?
我正在C++ ，第 2 版中使用數據結構和算法研究優先級隊列。 （Goodrich、Tamassia、Mount）我正在閱讀有關用於優先隊列的插入排序的頁面： 簡而言之，它討論了我理解的最壞情況下的 O(²)。 然而最后一段是這樣的： 或者，我們可以更改插入排序的定義，以便我們在第一階段從優先 ...
如何找到遞歸方法的時間復雜度？
[英]How to find the time complexity of a recursive method?
double expRecursive(double x, int n) { if (n <= 4) { return expIterativ(x, n); } return expRecursive(x, n/2) * expR ...
改進的DFS的時間復雜度大O（使用DFS在迷宮中尋找路徑）
[英]Time complecity big O of modifided DFS (using DFS to search for path in maze)
我編寫了一個程序，使用遞歸 DFS 算法來解決不理想的迷宮問題（有 1 條或多條正確路徑）。 我的程序的時間復雜度有問題，因為我在 inte.net 上讀到 DFS 的時間復雜度是 O(v+n)，其中 n 是節點數，v 是邊數。 在我的例子中，如果我沒有找到正確的路徑，我返回 go 和 go 另一 ...
更好的大 O 更差的實時執行
[英]Better big O worse real time execution
所以我正在學習算法課程，它要求實現以下 function： 編寫一個名為 findLongestSubstring 的 function，它接受一個字符串並返回最長的 substring 的長度以及所有不同的字符。 findLongestSubstring('') // 0 findLonges ...
c++中一個886982359588的時間復雜度
[英]Time complexity of a Function in c++
這個 function 的時間復雜度是多少，有人可以解釋一下嗎？ 我試圖找出給定 function 的時間復雜度。我認為第二個循環是 O(n)，但有人說它是 O(log(n))。 ...
O(2^(n/2)) 的例子是什么？
[英]What is an example of O(2^(n/2))?
它真的與 O(2^n) 有什么不同嗎？ 這就像說 n，其中 n 在 i/2 的集合中，其中 i 是任何實數。 如果 i 是一組實數，那么 n 也是如此，所以 O(2^n) 與 O(2^(n/2)) 相同，對嗎？ ...
這個 function O(n^2logn) 的時間復雜度？
[英]Time complexity of this function O(n^2logn)?
我試圖計算出這個 function 的時間復雜度：偽代碼 時間復雜度是O(n^2logN)嗎？ 如您所見，此示例是遞歸 function 調用不同的遞歸 function 進行排序並在最后調用它本身。 我不知道 for 循環是否影響以及調用另一個遞歸 function 作為合並排序。 ...
這3個循環的時間復雜度是多少？
[英]What is the time complexity of these 3 loops?
這段代碼的時間復雜度是多少？ 最里面的循環是O(1)還是O(n^2) ？ ...
為什么我的算法在應該為 O(m4^(m)) 時顯示線性行為？
[英]Why is my algorithm showing linear behavior when it's supposed to be O(m4^(m))?
我試圖了解我正在試驗的算法的復雜性。 我找到該算法的網站指出它的復雜度為 O(mn4^(m+n))，但是當我在實驗分析中保持 n 不變時，結果顯示出線性行為，它不應該是這樣的嗎O(m4^m)。 誰能解釋為什么會這樣？ 這是我的代碼： 這就是我如何獲得線性 plot 我嘗試增加測試樣本，但 plot ...
這個for循環的時間復雜度
[英]Time complexity of this for loop
誰能解釋一下這種方法的時間復雜度？ 我不太擅長這個主題，並試圖在網上找到一些信息，但找不到任何解釋。 ...
這段代碼的時間復雜度讓我很困惑
[英]Time complexity of this code confusing me
我正在努力理解計算時間復雜度的概念。 我在 C 中有這段代碼，為什么時間復雜度是 O(n) 而不是 O(n log n)？ 第一個循環最多運行 3 次迭代，外部 for 循環的復雜度為對數，並且每次迭代的時間都是線性的。 為什么我們忽略日志時間？ ...
你如何證明線性搜索在最壞情況下的比較次數在 Θ(n) 中？
[英]How can you prove that the number of comparisons in the worst case for linear search is in Θ(n)?
我有一個線性搜索算法，在最壞的情況下進行 2n + 2 次比較。 我如何從數學上證明線性搜索最壞情況下的比較次數在 Θ(n) 中，我假設它是 big-theta？ 我在 big-o 上能找到的所有東西都讓我很困惑。 編輯：好的，更具體一點。 我知道我必須證明 2n + 2 在 O(n) 和 Ω(n ...