O符號，決鬥算法

2017-06-01 46 views -2 likes

-2

我如何找到算法B超出算法A的最小正整數？O符號，決鬥算法

A = n/4, B = 8×log2n(Base of 2 Not 2n) 

A = n^3/10, B = 5×n2 

A = n^2/2, B = 20×n×log2n(Base of 2 Not 2n) 

A = n^4, B = 16×n2×n

這將不勝感激，如果有人可以幫助我找到這些問題:)

差異惚 – Ambika

是什麼'16×n2×n'中的'n2'？你是不是指'n^2'？ –

我投票結束這個問題，因爲這是一個[math.se]問題。 – Dukeling

回答

你實際上是在問是否A(n) > B(n)。

它是簡單地回答這些問題： 解決不等式n

您也可以繪製在同一平面上的兩個功能，看看他們的言行舉止，什麼是它們之間的關係。以下是您的第一個問題。正如你所看到的，從圖中可以清楚地看出，當一個比另一個好的時候。

例如n^3/10 > 5×n^2解決了n>50

考慮提出這樣的問題上https://math.stackexchange.com/

希望這有助於功率和係數之間

2017-06-01 10:40:26

哈哈哈是的，我只是想;;對於這個與編程無關的問題感到抱歉。謝謝你！你的回答讓我意識到我正處在正確的軌道上！ :) –

相關問題