堆棧內存溢出
cost 122 ms
如何根據代碼片段計算方程式中的 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 這樣做？ 給出的另一個示例代碼如下： 我試圖遵循其他類似問題的說明和示例，但我對如何准確找到方程式感到困惑。 到目 ...

為什么這個嵌套循環的時間復雜度是 O(n)？

[英]Why does this nested loop have O(n) time complexity?

我有一個關於復雜性的計算機科學測試，我有這個問題： 我的解決方案是 O(nlogn)，因為第一個for是 n-2，第二個for是在 n 的基數 i 中進行登錄，它是 n-2 * logn，即 O(nlogn)- 但是我的老師告訴我們它是 n，當我嘗試在 cLion 中運行它時，它給了我 2*n，它 ...

遞歸函數運行時 2^n - 1

[英]Recursive Functions Runtime 2^n - 1

我有以下 function fn(n) 。 我了解這段代碼的工作原理，但不知道如何計算它的時間復雜度。 讓我們做一些例子： 對於 n = 3，您有 5 個 function 調用。 首先是 fn(3)，它依次調用 fn(2) 和 fn(1) 等等。 對於 n = 4，您有 9 個 function ...

時間復雜度 O(ab) 和 O(N^2) 的區別

[英]Difference between time complexity O(ab) and O(N^2)

我假設這段代碼完美地表示了 O(n^2) 的復雜性。 原因for function 在另一個for 另外，我讀到下面的代碼代表 O(ab) 時間復雜度。 但為什么會這樣呢？ 我不理解，因為if (arrayA[i] < arrayS[j]) ，這是常量，我們可以忽略它。 這也被稱為 O(ab) ...

顯示攤銷分析和平均案例分析可能給出漸近不同結果的示例

[英]An example to show that amortized analysis and average-case analysis may give asymptotically different results

我讀過很多關於攤銷分析的解釋以及它與平均案例分析的區別。 然而，我還沒有找到一個單一的解釋來說明，對於一個特定的例子，對於這兩種分析都是明智的，兩者會如何給出漸近不同的結果。 攤銷運行時間分析最廣泛的示例表明，將元素附加到動態數組需要 O(1) 攤銷時間（如果數組的長度是 2 的精確冪，則操作的運行 ...

減少格式化循環中的時間復雜度

[英]Reduce time complexity in formatting loop

我正在 Vue 中編寫一個組件，它允許我們為表格獲取一組對象並對數據應用 HTML 格式，但我目前編寫它的方式是 O(n^2) 復雜性，我不確定如何讓它更快。 示例row數據：[ { "product": "Socks", "price": 39, ...

如何定期分發 integer 個數組元素 [參見圖片示例]

[英]How can I distribute integer array elements periodically [See image for example]

這是一款老虎機游戲。 我們已經知道不同輸出的數量。 但顯然，它需要處理該表的任何類型的變體。 到目前為止，我已經嘗試了幾種天真的方法： 將所有結果轉儲到一個數組中，並嘗試通過沿數組移動來分布它們。 嘗試一個接一個地插入元素，為每個元素找到一個空的“周期性”插槽。 Output 表格圖片示例圖像我 ...

以下代碼的正確時間復雜度是多少？

[英]what is the correct time complexity for this following code?

我剛剛學習了時間復雜度，我正在嘗試計算這段代碼的 theta： 我認為它是 n*log(n)，因為第一個循環復雜度是 n，第二個循環是 log(n)。 但有人告訴我答案是 n。 有人可以說出正確答案是什么並解釋原因嗎？ ...

改進的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 另一 ...

c++中一個886982359588的時間復雜度

[英]Time complexity of a Function in c++

這個 function 的時間復雜度是多少，有人可以解釋一下嗎？ 我試圖找出給定 function 的時間復雜度。我認為第二個循環是 O(n)，但有人說它是 O(log(n))。 ...

這個 function O(n^2logn) 的時間復雜度？

[英]Time complexity of this function O(n^2logn)?

我試圖計算出這個 function 的時間復雜度：偽代碼 時間復雜度是O(n^2logN)嗎？ 如您所見，此示例是遞歸 function 調用不同的遞歸 function 進行排序並在最后調用它本身。 我不知道 for 循環是否影響以及調用另一個遞歸 function 作為合並排序。 ...

nodejs 中基於一個或多個屬性/字段比較兩個不同對象數組的最佳方法是什么？ 字段名稱可以不同

[英]What is the best way in nodejs to compare two different array of objects based on one or more attributes/fields? The fields name can be different

let obj1 = [{field1:11, field2:12, field3:13}, {field1:21, field2:22, field3:23}, {field1:31, field2:32, field3:33}, {field1:41, field2:42, field3:43 ...

使用一組禁止的子字符串生成隨機字符串

[英]Generate A Random String With A Set of Banned Substrings

我想生成一個固定長度的隨機字符串L 。 但是，有一組長度為b的“禁止”子串不能出現在字符串中。 有沒有辦法通過算法生成這個父字符串？ 這是一個小例子： 我想要一個長度為 10 個字符的字符串 -> XXXXXXXXXX 禁止的子字符串是 {'AA', 'CC', 'AD'} 字符串 ABCDE ...

具有高時間復雜度的算法是否曾經在現實世界中用於小輸入？

[英]Are algorithms with high time complexity ever used in the real world for small inputs?

假設我們有一個問題，某個算法，我們稱之為算法_1，以O(n^2)的時間復雜度解決它，另一個算法，我們稱之為算法_2，以時間復雜度O(n)解決它，但實際上我們看到對於n < 1000 algorithm_1 更快，否則 algorithm_2 更快。 為什么我們不能只寫這樣的代碼： 這是程序員 ...


排序:
質量:
 
粵ICP備18138465號  © 2020-2025 STACKOOM.COM