O符号,决斗算法

时间:2017-06-01 10:19:49

标签: algorithm big-o

如何找到算法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

如果有人能帮助我找到这些答案,我们将不胜感激:)

1 个答案:

答案 0 :(得分: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/

上提出这类问题

希望这有帮助