time-complexity

-1熱度

4回答

我從Interview Bit 問題得到了這個問題 int j = 0; for(i = 0; i < n; ++i) { while(j < n && arr[i] < arr[j]) { j++; } } 問題比較的總數while循環做值爲n（可能小於或等於n取決於arr）。循環運行n次。時間複雜度不應該是O（n^2）嗎？

-2熱度

3回答

大O符號Python函數

foo（A）函數（其中n等於A的長度）的大O是什麼？據我所知，foo（4）語句對於遞歸的每次迭代都是O（1）。我也理解foo（A // 8）語句的運行時間將是對數的。因此，程序的運行時間是否會是bigO（log（n））？此功能用於練習測試的運行時間。 def foo(A): if A <= 6: return 7 return foo(A//8) + foo(

4熱度

1回答

如何在常量時間內返回下標？

作爲每Swift Documentation符合Collection協議時：類型符合類別預期提供startIndex和endIndex的屬性和下標獲得的元件O（1）的操作。下標如何在常量時間內返回？它不需要遍歷集合，直到正確的索引，然後返回該值嗎？這是我使用符合Collection LinkedList的： indirect enum LinkedList<T> { case va

-8熱度

1回答

什麼是這個程序的大O複雜性...我得到O（2^n），但我無法找到正確的答案

def fib(n): if n==0 or n==1: return n else: return fib(n-1)+fib(n-2) n = int(input()) for val in range(n): print(fib(val)) #I做了一些計算，得到O（n^2），但我不知道正確的答案

1熱度

1回答

計算這個由多個分類器組成的集合的大O符號

我有一個模型如下所示，我正在計算它的整體計算複雜度（大O符號）。在這個模型中，類型的分類器「A」具有O(mN)，其中N是數據集中的實例數一個時間複雜度，並且m是由分類器「A」確定的常數變量（我正在嘗試創建一個最小的工作示例，以便問題可以清楚。如果需要更多信息，請告知我）。分類器「B」的時間複雜度爲O(N^2)，其中N是數據集中實例的數量。該模型基本上是由n個「A」分類器和m個「B」個分類器組成

1熱度

1回答

時間和列表的空間複雜度爲str轉換在Python

試圖找出什麼是鑄造字符串的時間複雜度 str([1,2,6,...,3,6]) 肯定它的O（1）不知道如何驗證。編輯：關於空間複雜性，這應該不是線性列表大小，想O（1）因爲字符串有最大尺寸。

0熱度

1回答

min-max算法的複雜性

我有以下代碼。什麼樣的復發關係應該適用於它，以及複雜性如何。如果你可以通過使用替代方法解決遞歸關係來幫助我找到它的複雜性，那將是非常好的。節點變量來存儲多個返回值 struct node { int MAXX; int MINN; }NODE; 遞歸函數，從一個給定的陣列 struct node partition(int a[], int first, int la

3熱度

2回答

如何找到dfs +回溯算法的時間複雜度？

我試圖解決在本文給出了這個問題https://leetcode.com/problems/factor-combinations/description/ 數字可以被看作是其因素的產物。例如 8 = 2 x 2 x 2; = 2 x 4. 編寫一個採用整數n並返回所有可能的因子組合的函數。儘管我能夠使用dfs方法編寫代碼，但我很難在輸入方面驅動其最壞情況時間複雜性。任何人都可以幫忙嗎？ publ

0熱度

3回答

PHP數組合並在內部密鑰

我有兩個數組，如： $a = [ 0 => [ 'price' => 5.5 ], 1 => [ 'price' => 6.0 ], 2 => [ 'price' => 6.2 ], 3 => [ 'price' => 6.5 ], ]; $b = [ 0

1熱度

1回答

聲明XYZ在學習時空複雜度時的含義是什麼？

我讀的數據結構和我下面的書「在C++中的數據結構的基礎」 - E.霍洛維茨S.薩尼& D.梅塔。在閱讀的時間複雜度步數的規則，我被困在下面的語句。任何人都可以請解釋我以下段落特別大膽文字。賦值語句變量=表達式具有步數等於表達除非變量的大小是的實例特性的功能。