第一:数据越多意味着程序运行要花的时间越长。
第二:算法分析常见的函数中,线性算法效率最高。
第三:当N足够大时,函数的增长率是最重要的。
第四:平方算法对输入规模超过几千是不可行的。
第五:立方算法对输入规模是几百不可行的。
第六:按增长率升序排列的函数(常数、对数、对数的平方、线性、NlogN、平方、立方、指数)。
第一:数据越多意味着程序运行要花的时间越长。
第二:算法分析常见的函数中,线性算法效率最高。
第三:当N足够大时,函数的增长率是最重要的。
第四:平方算法对输入规模超过几千是不可行的。
第五:立方算法对输入规模是几百不可行的。
第六:按增长率升序排列的函数(常数、对数、对数的平方、线性、NlogN、平方、立方、指数)。