数据结构浅析(六)

    算法的效率

    评估一个算法有两种方法

    1.事后统计法

    2.事前分析估算法

    事后统计法:我们可以通过运行一个算法来获取这个算法的具体执行时间。虽然我们可以得到一个准确的数值,但是这个计算出来的数值依赖于硬件,软件,程序语言等多种环境因素,往往会掩盖算法本身的优劣,因此更倾向于事前分析估算法。

    事前分析估算法:

    高级语言编写的程序在计算机上运行所消耗的时间取决于下列因素

    1.依据算法选择策略

    2.问题规模大小

    3.选择实现语言

    4.编译的代码质量

    5.机器执行速度

    一个算法由控制结构(顺序、分支和循环)和原操作(固有数据类型的操作)构成,其时间取决于两者的综合效果。

    通常会取一种对所研究问题来说是基本操的原操作,以该基本操作重复执行的次数作为算法的时间量度,我们称之为算法的渐近时间复杂度,简称时间复杂度

猜你喜欢

转载自blog.csdn.net/a7442358/article/details/80195251