您的位置:首页 > 其它

掌握算法的渐近时间复杂度和空间复杂度的意义与作用

2014-05-24 23:48 162 查看
本课主题: 算法效率的度量和存储空间需求

教学目的: 掌握算法的渐近时间复杂度和空间复杂度的意义与作用

教学重点: 渐近时间复杂度的意义与作用及计算方法

教学难点: 渐近时间复杂度的意义

授课内容:

一、算法效率的度量

算法执行的时间是算法优劣和问题规模的函数。评价一个算法的优劣,可以在相同的规模下,考察算法执行时间的长短来进行判断。而一个程序的执行时间通常有两种方法:

1、事后统计的方法。

缺点:不利于较大范围内的算法比较。(异地,异时,异境)

2、事前分析估算的方法。

程序在计算机上运行所需时间的影响因素
算法本身选用的策略 
问题的规模规模越大,消耗时间越多
书写程序的语言语言越高级,消耗时间越多
编译产生的机器代码质量 
机器执行指令的速度 
综上所述,为便于比较算法本身的优劣,应排除其它影响算法效率的因素。

从算法中选取一种对于所研究的问题来说是基本操作的原操作,以该基本操作重复执行的次数作为算法的时间量度。 (原操作在所有该问题的算法中都相同)

passport.baidu.com/?business&default_tab=1&un=%D0%CF%C5_qq%BC%E6%C2%9A%D0%A1%C3%C3#0
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: