读书人

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

发布时间: 2012-03-18 13:55:39 作者: rapoo

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

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

读书人网 >软件架构设计

热点推荐