数学研发网设为首页收藏本站

切换到窄版

数学研发论坛»论坛 › 【数学研究】 › 难题征解 › 算法复杂度的比较

返回列表发新帖

查看: 7974|回复: 1

[提问] 算法复杂度的比较

发表于 2010-6-9 07:42:19 | 显示全部楼层 |阅读模式

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。

您需要登录才可以下载或查看，没有账号？欢迎注册

×

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

毋因群疑而阻独见　　毋任己意而废人言
毋私小惠而伤大体　　毋借公论以快私情

回复

使用道具举报

发表于 2010-6-9 08:39:24 | 显示全部楼层

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

毋因群疑而阻独见　　毋任己意而废人言
毋私小惠而伤大体　　毋借公论以快私情

回复支持反对

使用道具举报

返回列表发新帖

小黑屋|手机版|数学研发网 ( 苏ICP备07505100号 )

GMT+8, 2024-4-28 17:18 , Processed in 0.070064 second(s), 16 queries .

Powered by Discuz! X3.5

© 2001-2024 Discuz! Team.

快速回复 返回顶部 返回列表