首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

一个初学者关于时间复杂度的疑问

2012-03-18 
一个菜鸟关于时间复杂度的疑问看到这样一句话:“假设cpu速度提高了100倍,在不考虑其他的情况下,原本时间复

一个菜鸟关于时间复杂度的疑问
看到这样一句话:“假设cpu速度提高了100倍,在不考虑其他的情况下,原本时间复杂度为O(n)的程序,却写出了时间复杂度为O(n2)的程序,那就相当于cpu的速度提高了10倍”
怎么会是10倍,应该是相当于cpu的速度没有提高吧???搞不懂~~ 
请帮忙解惑,谢谢~~

[解决办法]
这句话成立的前提是 n=10

热点排行