时间复杂度问题

一台机器速度提高n倍，但问题规模也扩大n倍的，能不能在提高前时间内完成该任务？为什么？

解决方案 »

  1.   

    不一定。如果问题的时间复杂度是 O(n^2)，那么必日问题规模变成 100倍，所需要的时间就变成了 10000倍，这个时候增加机器的运算能力是不行的
    ============================================================================
    http://www.betajin.com/alphasun/index.htm           给我发信息请附带原帖地址
    http://alphasun.18en.com/                    http://shakingtoolkit.9126.com/
    DocWizard C++程序文档自动生成工具 | Wave OpenGL | HttpProxy | AjaxParser词法分析