摘要：> 作为程序员想必大家都非常熟悉斐波那契数列。在算法课上经常被用来引入递归算法与迭代算法。CS170中，同样也对斐波那契额数列中的解法进行了一系列分析。> 【注】斐波那契数列，在本文中不再赘述。 ### algorithm1- 最朴素的想法就是根据斐波那契数列的递推公式，并利用递归算法进行求解$$F 阅读全文

摘要：大数乘法 假设 x 和 y是拥有n位数的大数，那么x*y的时间复杂度是多少？ algorithm 1 最朴素的想法，是使用小学课本中教授的乘法竖式的算法。即，x的每一位都需要与y的每一位进行相乘运算，并将结果按位相加。这个时候，算法的复杂度为$O(n^2)$。对算法复杂度有所了解的同学都知道，平方级 阅读全文