计算机 数学 实际 美
Posted 苛性氢
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了计算机 数学 实际 美相关的知识，希望对你有一定的参考价值。
//不知道起什么标题好……
计算机更注重实际，我以前是这样想的。
求一个数的所有约数的和，有公式。
但是和求出所有因子再相加比起来，哪个快?
因此我觉得数学好不一定就算法好。
公式美，但是实际怎么做的？
Fibonacci数列也有通项公式。书上讲递归的时候经常用Fibonacci举例。
和用通项公式，哪个快？还是有分界线，一边是这个快，另一边是那个快？
那么，求多个数呢？
求一定范围内质数的个数。
似乎是acm选修课的考题，我超时了。
我写了个判断IsPrimer()函数，然后从头扫到尾判断每一个数。
答案应该是从头到尾，去掉每个数的倍数。（2的倍数，奇数的倍数……）
这样会快很多。
不过，我又怎么知道人家算法就一定不好呢？
数学好的人，对这些应该也很懂吧。
比如怎么样效率高？
以上是关于计算机 数学 实际 美的主要内容，如果未能解决你的问题，请参考以下文章