qianyb 发表于 2010-6-9 07:42:19

算法复杂度的比较

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

mathe 发表于 2010-6-9 08:39:24

自己数值计算一下不就可以大概明白了吗？
页: [1]
查看完整版本: 算法复杂度的比较