问题描述
我不是要答案,只是要提供有关如何执行以下问题的指导...
“算法A需要5n ^ 2 + 10n次运算,而算法B需要n ^ 2 + 10n次运算。这是算法中较慢的,您可以得出结论,当n为小且n为n时,这两种算法的时间要求大吗?”
任何指导表示赞赏。谢谢。
解决方法
第一个反应可能是绘制两个函数。
有用于此目的的在线工具,因此请选择一个like here:
对于所有正数 x 来说都是这样:
5x 2 + 10> x 2 + 10x
因此,第二个反应可能是用基本数学证明第一印象:
5x 2 + 10> x 2 + 10x
⇔4x 2 -10x + 10> 0
等式的discriminant为负,因此没有 x :
4x 2 -10x + 10 = 0
对于x = 0而言,较早的不等式成立,它对所有x成立(甚至为负,但这无关紧要)。
利用这些信息,您可以对两种算法的相对速度做出声明。