如何解决比较两个运算/算法A和B,并确定两个运算/算法中较慢的一个
我不是要答案,只是要提供有关如何执行以下问题的指导...
“算法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成立(甚至为负,但这无关紧要)。
利用这些信息,您可以对两种算法的相对速度做出声明。
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。