量化投资学习笔记53——通过问题学算法07:求平方根(Hip to Be a Square Root)
《programming for the puzzled》第七章涉及到的知识浮点数和算术运算,二分搜索。问题:找到一组数的平方根。迭代搜索已知一个数n是完全平方数,可以从1开始计算其平方值,如果小于n,加一,再重复,直到其平方值等于n。这对于计算机来说是可行的,但还有更快的解法。先实现这个算法吧。
...