计算机 数学 实际 美

//不知道起什么标题好……

计算机更注重实际,我以前是这样想的。

求一个数的所有约数的和,有公式。

但是和求出所有因子再相加比起来,哪个快?

因此我觉得数学好不一定就算法好。

公式美,但是实际怎么做的?


Fibonacci数列也有通项公式。书上讲递归的时候经常用Fibonacci举例。

和用通项公式,哪个快?还是有分界线,一边是这个快,另一边是那个快?

那么,求多个数呢?


求一定范围内质数的个数。

似乎是acm选修课的考题,我超时了。

我写了个判断IsPrimer()函数,然后从头扫到尾判断每一个数。

答案应该是从头到尾,去掉每个数的倍数。(2的倍数,奇数的倍数……)

这样会快很多。


不过,我又怎么知道人家算法就一定不好呢?

数学好的人,对这些应该也很懂吧。

比如怎么样效率高?

原文地址:https://www.cnblogs.com/azureice/p/computer-math.html