哪位高手知道开方运算的时间复杂度
谁知道开方运算的时间复杂度？
如题，谢谢。
另外谁有各种运算的时间复杂度列表？还想问大家都是如何事先估计一个算法的效率的？
------解决方案--------------------
求一个数的平方根，精确到n位数。当n较大时，其复杂度与 n位数乘以n位数 的复杂度相同。
n位数 乘以 n位数（大数乘法）的复杂度和算法有关，当n较小时，(如300bit以下),硬乘法是最快的，复杂为 n^2,当n很大时，如> 300bit且小于8000bit,采用分治法最快。当n更大时，采用FFT算法最快。
如题，谢谢。
另外谁有各种运算的时间复杂度列表？还想问大家都是如何事先估计一个算法的效率的？
------解决方案--------------------
求一个数的平方根，精确到n位数。当n较大时，其复杂度与 n位数乘以n位数 的复杂度相同。
n位数 乘以 n位数（大数乘法）的复杂度和算法有关，当n较小时，(如300bit以下),硬乘法是最快的，复杂为 n^2,当n很大时，如> 300bit且小于8000bit,采用分治法最快。当n更大时，采用FFT算法最快。