time-complexity

1熱度

1回答

我必須使用大小範圍從10000到50000，步長爲10000的數組，給所有三種算法提供相同的輸入，並且對於每個輸入重複執行100次，以納秒爲單位測量執行（使用System.nanoTime（）），並以毫秒爲單位報告平均時間。這就是我在下面做的，但一些平均值是負值我不知道爲什麼？ import java.util.Arrays; public class Sort{ publi

0熱度

1回答

如何刪除特定數據集中的重複項？

假設我們有兩個孩子想要相同的數字或硬幣（硬幣名義1,2,6,12）。孩子們不在乎價值。我想要兩個孩子的之間共享排列的例子容器： {1, 1, 1, 1, 1, 1}, {1, 1, 2, 2}, {1, 2, 1, 2}, {1, 2, 2, 1}, {2, 1, 1, 2}, {2, 1, 2, 1}, {2, 2, 1, 1} 現在我想要一份有集合沒有重複： child A

0熱度

4回答

如何處理大量輸入並提高運行時複雜度？

我有以下的功能，即旨在恢復最佳的平均成績。它需要輸入等： scores = [["bob",100],["bob",100],["toto",100],["frank",100]] 如何改進它，因此它在設定的時間內處理大量的投入？那就是說如何讓運行時更加複雜？編輯：它應該處理負分數和分數空。 def maxavg(scores): avs=[] namelist=[]

1熱度

1回答

計算T（n）？算法效率（Python）

我得到整個大「O」的東西，但我有點困惑，「整個發現或計算T（n）」後繼搜索的一個問題。而不是隻給我的答案，請告訴我你是怎麼得到它 def sequentialSearch(alist, item): pos = 0 found = False while pos < len(alist) and not found: if alist[pos]

1熱度

2回答

數據結構，有恆定的時間插入，包含，刪除和獲取索引的元素

我有一個大型的數據集Person列表中排隊的對象。我希望數據結構能夠有效地執行以下操作。在隊列末尾添加一個Person。刪除第一個Person。查找是否存在特定的Person，如果存在，請將其刪除並將其放在隊列末尾。以其位置獲取特定的Person。對於所有這些操作，是否可能有O（1）次？到目前爲止，我已經提出了兩種方法，但它們並不是最優的。 ArrayList<Person> + Ha

2熱度

2回答

用於在類別的二維網格中搜索座標的最佳數據結構

我想搜索2D網格中的座標，其中每個元素存儲水平和垂直座標限制並返回相應的座標。例如：讓座標要被搜索的BE（15,25）和所述電網（其中，A，B，C，d，E和F是返回值）： (0,0) - (0,10) - (0,20) - (0,30) | [A] | [B] | [C] | (10,0) - (10,10) - (10,20) - (10,30) | [D] | [E]

0熱度

1回答

的時間複雜度嵌套的IF語句

如果我們有「m」外if-else語句和每個外if-else語句包含「n」 if-else語句，那麼這將是代碼的時間複雜度？例如： if(Condition 1){ if(Condition 2){ //Do something } . . //'n' inner IF-ELSE statements . else{

-1熱度

2回答

java.util.HashSet和java.util.TreeSet使用什麼算法在其結構中存儲唯一值？

我遇到過多種算法，例如Flajolet-Martin算法，HyperLogLog以從元素列表中找出獨特元素，並突然對Java如何計算它感到好奇？每種情況下存儲和查找唯一值的時間複雜度是多少？

58熱度

3回答

Python for'循環的更好方法

我們都知道在Python中執行一段語句的常用方法是使用for循環。這樣做的一般方法是， # I am assuming iterated list is redundant. # Just the number of execution matters. for _ in range(count): pass 我相信沒有人會認爲上面的代碼是通用的實現，但還有另一種選擇。通過乘以

0熱度

1回答

根據所有動作運行計算

我有一個問題，我有以下代碼，我需要計算它的運行時間。我對代碼的所有操作進行了計算，結果發現是O（n^2），但我不確定我會很樂意提供幫助。 S1=O(1), S2=O(1) for (i = 1; i <= n; i++) { for (j = 1; j <= i; j++) for (k = 1; k <= 10; k++) S1; S2; } 這個