计算之魂思考一

计算之魂思考一

算法复杂度严格量化衡量标准：
1．在比较算法的快慢时，只需要考虑数据量特别大，大到近乎无穷大时的情况。为什么要比大数的情况，而不比小数的情况呢？因为计算机的发明就是为了处理大量数据的，而且数据越处理越多。比如我和同学们做砸的那个对账功能，就是没有考虑数据量会剧增。

2．决定算法快慢的因素虽然可能有很多，但是所有的因素都可以被分为两类：第一类是不随数据量变化的因素，第二类是随数据量变化的因素

思考题1.1
世界上还有什么产品类似于计算机，是软硬件分离的？（ 难度系数1颗星）
回答：第一次看到这个题目让人很懵哈，确实还有想过这样一个题目呢，但是时代发展，是如何想到软硬件分离的呢。这样一个列子生活中应该并不会常见吧，目前只能想到云计算、单片机、物联网设备等呢

思考题1.2
如果一个程序只运行一次，在编写它的时候，你是采用最直观但是效率较低的算法，还是依然寻找复杂度最优的算法？（难度系数2颗星）
回答：
“程序只运行一次”，似乎从时间的成本上来考虑，采用最直观但效率较低的算法是划算的。
但计算机处理的问题往往是数据量非常庞大的问题，大到近乎无穷大。所以，这个时候，哪怕找到一个相对更好的算法，最终对程序整体运行所消耗的时间都有巨大的提升。如此一来，寻找复杂度最优的算法从时间成本上考虑是划算的。
另外，即使这个程序只运行一次，但解决当下问题的算法在以后很可能会被反复使用。如果寻找到复杂度最优的算法，之后每次使用算法解决问题的时候，都可以节省指数级倍数的时间成本。从长远来看，依然划算。