算法，大整数的乘法问题

好迷啊，求得了T(n)=4T(n/2)+O(n)之后为什么T(n)=O(n^2)啊

这个第二页log3也不知道怎么回事，它都没有底，为什么会有对数呢

这在算法分析中叫做主定理（master theorem），用于分析递推形式的算法复杂度，你可以查阅相关资料。https://baike.baidu.com/item/%E4%B8%BB%E5%AE%9A%E7%90%86/3463232