问个有关问题，N位数的平方时间复杂度是多少

问个问题，N位数的平方时间复杂度是多少？
那N位数立方的时间复杂度呢？如果用分治法计算N位数的立方，复杂度能降到多少？
[解决办法]
平方和乘法是可以互相之间用线性时间转换的，所以两个复杂度相同。你乘法能优化就能同样应用到平方上，反之也一样。