比较两个运算/算法A和B,并确定两个运算/算法中较慢的一个

问题描述

我不是要答案,只是要提供有关如何执行以下问题的指导...

“算法A需要5n ^ 2 + 10n次运算,而算法B需要n ^ 2 + 10n次运算。这是算法中较慢的,您可以得出结论,当n为小且n为n时,这两种算法的时间要求大吗?”

任何指导表示赞赏。谢谢。

解决方法

第一个反应可能是绘制两个函数。

有用于此目的的在线工具,因此请选择一个like here

enter image description 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成立(甚至为负,但这无关紧要)。

利用这些信息,您可以对两种算法的相对速度做出声明。