时间复杂度 - 简单易懂

本文对时间复杂度进行简单的讲解,主要在于简单易懂。 一、算法效率的度量方法 1、事后统计方法 计算机 运行设计好的 测试算法的 程序和数据,得到运行时间。 缺陷:花时间 写 算法的测试程序。 测试用的计算机性能有差别。编译器产生的代码质量。问题的输入规模。 2、事前分析估算方法 依据统计方法对算法进行估算。 一个程序的运行时间依赖于算法的好坏和问题的输入规模。(问题的输入规模 是指输入量的多少)
相关文章
相关标签/搜索