算法复杂度的比较

qianyb

求一个算法复杂度为$n^{1.5*{(log_2log_2n)/(log_2n)}}$ 的，跟n次加法的复杂度的比值：$n=10^10,10^100,10^1000$ 时，其它比值分别是多少？

mathe

自己数值计算一下不就可以大概明白了吗？