如何找到算法B优于算法A的最小正整数?
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 :(得分:2)
你真的在问A(n) > B(n)
。
回答这些问题很简单:
解决n
您还可以在同一平面上绘制两个函数,并查看它们的行为方式以及它们之间的关系。以下是第一个问题。正如您所看到的,当一个表现优于另一个时,图表中很清楚。
例如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/
上提出这类问题希望这有帮助