在本章后面，我们会从一个函数开始，生成许多不同的变种，这些变

[问答题]

在本章后面，我们会从一个函数开始，生成许多不同的变种，这些变种保持函数的行为，又具有不同的性能特性。对于其中三个变种，我们发现运行时间（以时钟周期为单位）可以用下面的函数近似地估计：

版本1: 60 + 35n

版本2: 136+4n

版本3: 157 + 1.25n

每个版本在n取什么值时是三个版本中最快的？记住，n总是整数。

查看答案及解析

蜕变201907260947670

当版本1和版本2运行一样快时：60+35n=136+4n，此时n=2.5，当n>2.5时，版本1会更快，取整数为n>=3时，版本1会更快；

当版本2和版本3运行一样快时：136+4n=157+1.25n，此时n=7.6，当n<7.6时，版本3会更快，取整数为n<=7时，版本3会更快。

当版本1和版本3运行一样快时：60+35n=157+1.25n，此时n=2.87，当n>2.87时，版本1会更快，取整数为n>=3时，版本1会更快；

综合以上:当n>=3时，版本1会更快;n<3时，版本3会更快.

发表于 2019-08-23 09:44:48 回复(0)

欢乐场

当版本1和版本2运行一样快时：60+35n=136+4n，此时n=2.5，当n>2.5时，版本1会更快，取整数为n>=3时，版本1会更快；

当版本2和版本3运行一样快时：136+4n=157+1.25n，此时n=7.6，当n<7.6时，版本3会更快，取整数为n<=7时，版本3会更快。

当版本1和版本3运行一样快时：60+35n=157+1.25n，此时n=2.87，当n>2.87时，版本1会更快，取整数为n>=3时，版本1会更快；

综合以上:当n>=3时，版本1会更快;n<3时，版本3会更快.

发表于 2019-08-22 19:49:44 回复(0)

提交观点

问题信息

上传者：小小

难度：

2条回答 0收藏 655浏览

扫一扫，把题目装进口袋