2017-06-01 45 views
-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 

这将不胜感激,如果有人可以帮助我找到这些问题:)

+0

差异惚 – Ambika

+1

是什么'16×n2×n'中的'n2'?你是不是指'n^2'? –

+1

我投票结束这个问题,因为这是一个[math.se]问题。 – Dukeling

回答

2

你实际上是在问是否A(n) > B(n)

它是简单地回答这些问题: 解决不等式n

您也可以绘制在同一平面上的两个功能,看看他们的言行举止,什么是它们之间的关系。以下是您的第一个问题。正如你所看到的,从图中可以清楚地看出,当一个比另一个好的时候。 As for the first of your questions

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

http://www.wolframalpha.com/input/?i=n%5E3%2F10+%3E+5%C3%97n2

考虑提出这样的问题上https://math.stackexchange.com/

希望这有助于功率和系数之间

+0

哈哈哈是的,我只是想;;对于这个与编程无关的问题感到抱歉。谢谢你!你的回答让我意识到我正处在正确的轨道上! :) –