1
Q
緊(Θ)綁定
A
回答
2
你的功能是Θ(日誌ñ·Ñ):外循環被重複日誌Ñ倍和內環Ñ倍(對於外for
的每次迭代),所以x=x+1
是執行日誌n·n次總共。而且由於重複次數是固定的,所以下限和上限是相同的。
相關問題
- 1. 瞭解cos(θ)和正弦(θ)
- 2. 如果klgk =Θ(n),那麼k =Θ(n/lgn)
- 3. jQuery的隊列:不要緊,你把它綁定到?
- 4. 寫有Θ(nlogn)的算法
- 5. 在正規化,爲什麼我們θ^ 2使用,而不是θ?
- 6. 不要緊,如果我使用的RowDataBound或數據綁定了一個GridView
- 7. 根據傳輸的字節總數,最緊湊的wcf綁定是什麼?
- 8. Mvc3在緊密綁定的下拉框中添加用戶角色
- 9. 梯度下降:θ驅動不收斂
- 10. 基於Θ(nlogn)的計算性能
- 11. f(n)=Θ(f(n))是真的嗎?
- 12. 循環的θ時間複雜度
- 13. 諧波系列的大θ表示法
- 14. 緊緊圍繞調整大小
- 15. 緊縮和非緊縮陣列以Verilog
- 16. ASP.NET緊急關機和重定向
- 17. 確定點是否緊密共面
- 18. Matplotlib:緊定軸只有X或Y軸
- 19. 對於無向圖,爲什麼鄰接表表示的內存要求是θ(V + E)而不是θ(V + 2E)?
- 20. XAML在綁定中綁定
- 21. ConverterParameter綁定多重綁定
- 22. 切換與綁定綁定
- 23. WPF綁定的綁定源
- 24. 我可以使用Scala抽象方法綁定的類型,然後「收緊」子類中的定義嗎?
- 25. PHP SQLite擰緊
- 26. 預緊協會
- 27. 緊急呼叫
- 28. 預緊在HTML
- 29. 預緊IFRAME
- 30. 綁定到綁定:數據綁定 - 或間接在Metabinding WPF
我還有一個問題,如果j = 1到k2的內循環爲 ,我將如何處理這種情況。 我知道答案是n^3。但我將如何證明這樣的事情 我該如何將它應用於類似的東西? – tomwu 2010-05-25 00:26:25
@tomwu:有兩種不同的成本度量:統一成本度量,每個基本操作度量一個單位;以及基於實際計算成本來衡量每條指令的對數度量。雖然後者更精確,但前者通常是首選,因爲它顯然更容易處理。因此,第一步是對每個陳述的成本進行評估。其餘的是數學:連續的操作被添加並且重複的操作相乘。對於我們的例子,我們可以說log * n *(* n *(3)),而每對圓括號表示我們算法中的'for'主體。 – Gumbo 2010-05-25 07:05:37
3從'x = x + 1'中的三個操作派生而來:讀* x *,加1並寫回* x *。所以我們的函數是Θ(log * n * * * n * 3)。但靜態3可以省略,其餘是Θ(log * n * * * n *)。 – Gumbo 2010-05-25 07:09:09