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回答

    我得到整個大「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回答

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

    -1熱度

    2回答

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

    58熱度

    3回答

    我們都知道在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; } 這個