big-theta

1熱度

1回答

我被告知要創建一個基於循環的函數，該函數返回第n個斐波那契數。我已經完成了這個功能，並將其包含在下面。我的任務說「要求函數的運行時間是Θ（n），即函數在n中是線性的」。在我看過的書和我看過的視頻中，Big-Theta總是寫成Θ（g（n）），並表示爲一些不平等。導師拒絕，直到我們把它回答任何相關的問題這裏是我的兩個問題： 1）請問我在說我克（n）是5N + 7和Θ是正確的（n）是線性的，因爲g（n

0熱度

1回答

Big-Theta算法分析

我正在做一些介紹性的算法分析實踐問題，在它的某些方面仍然有點不穩定。我已經對下面的練習拍了一下，但沒有答案。評論是我自己的工作。我想知道在這方面有經驗的人是否願意看看我的嘗試，並讓我知道我是否正確接近它。任何幫助表示讚賞！「將下面的僞代碼的漸近最差情況運行時間作爲Big-Theta表達式。」 procedure Sum(n) S ← 0 //1 for assignment

1熱度

3回答

n≠Θ（logn）？

問題的目的是讓/讓我們理解如何驗證漸近式Θ符號。家庭作業問題。我要證明n≠Θ（logn）解決方案：是的，n≠Θ（logn）。 c1logn ≤ n ≤ c2logn => c2≥n/logn, Ɐ n≥n0 - Impossible 爲什麼c2≥n/logn是不可能的？

0熱度

1回答

不能定義增長率爲了

我有2個功能，C（n）和A（N）我不知道爲什麼A（n）大於C（n）的慢，因爲較高的增長率意味着運行時間較慢從我的角度來看，他們都有分子的根。但是，A（n）除以logn，這意味着它應該小於根n。因此，由於C（n）仍然有根n（即使它是n^1/3，但仍有根），並且沒有被任何東西除，所以整個A（n）變得比C（n）快。定義增長率訂單有最簡單的方法嗎？非常感謝你，如果你能解釋爲什麼A（n）比C（n）慢

0熱度

1回答

你如何找到影響彼此的循環運行時間？

我不知道這些種類的循環的技術術語（如果存在的話），所以我會提供了一個例子： x=0 i = 1 while(i<n) for(j=1 to n/i) x = x + (i-j) i*=2 return(x) 在這個例子中，while循環，直接改變的次數數for循環運行，這是由於某種原因，我拋棄通常，我會一行一行地看看每行會運行多少次，但由於次數的變化，我

0熱度

1回答

不能分析此功能的運行時

您好，我有這個問題，但我錯了，我只是不明白這一點。這是關於獲得這個嵌套循環的確切運行時間。具體而言，我可以理解，直到「對於i = 2，內部循環運行時間：2n-2」。然而，之後，我無法理解。問題1）首先，它說For i=n, inner loop runtime is n+1。但從我的角度來看，這沒有任何意義。讓我假設n = 3，當i = 3時，外循環執行其最後一個循環，然後j運行內循環3次

0熱度

1回答

O（logn）時間和算法關係

我不能仍然得到很好有關分析O（logn）時間算法因此，如果有嵌套for循環，其中其內循環的增加/通過乘或除的任一方減小，那麼它就是Big-theta（logn），它的基數是它除以或乘以多少？例如： for(int i=0;i<n;i++) { for(int j=1; j<n; j*=5) ... this is Big-theta(logn) with base 5 since it

1熱度

1回答

角度編譯器中ascii查找的big theta效率是多少？

我試圖確定的是大寫字母的查找時間，而不是小寫字母。這使我想問一下，ascii表上的查找是Theta（1）還是效率比這更低，這意味着首都的查找時間比lowercase更快？

1熱度

1回答

無法計算函數的增長率

您好，我正在嘗試解決上面圖片中的問題，但我不能。特別是，我的問題是關於圖像中的C（n），最後我得到了「7logn + n ^（1/3）」。（證人c = 1，k = 7）「和+符號的右側，」n ^（1/3）「， < = n「。從我的角度來看，+符號之間的雙方都是O（n），因此整個C（n）是O（n）。但爲什麼答案是Big-theta（n^1/3）？

0熱度

1回答

以下算法的遞推關係是什麼？

T（n）= T（n-1）+ 2 + T（n + 1）以下是遞歸關係嗎？我只是指望中間變量賦值和最後一行，因爲所有的if語句都排除了其他的......這種方法是否正確？ /* * V is sorted * V.size() = N * The function is initially called as searchNumOccurrence(V, k, 0, N-1) */ int