您的位置 首页 php

PHP百钱百鸡问题—性能最优解

百钱百鸡的问题具体是:公鸡5元一只,母鸡3元一只,然后小鸡元三只,花了100元买了100只鸡,问公鸡、母鸡、小鸡各买了多少只?

看到这个问题,我们可能首先想到的就是一种一种进行循环列举,然后筛选符合要求,也就是所谓的 穷举法 。由于我们要考虑性能,所以引入一个count记录循环的次数。

常规做法:

结果为:

优化1:

结果:

优化2:

结果:

优化3:

结果:

从上可以看出,经过不断优化,缩小范围,循环从最开始的一百万多次变成了最后一百多次,大大地提高了性能。所以对于循环的代码一定要多注意优化,杜绝没必要的性能浪费。

文章来源:智云一二三科技

文章标题:PHP百钱百鸡问题—性能最优解

文章地址:https://www.zhihuclub.com/152116.shtml

关于作者: 智云科技

热门文章

网站地图