签到

05月05日
尚未签到

共有回帖数 0 个

    愤怒的鸟

    等级：
    本课主题： 算法效率的度量和存储空间需求
    教学目的： 掌握算法的渐近时间复杂度和空间复杂度的意义与作用
    教学重点： 渐近时间复杂度的意义与作用及计算方法
    教学难点： 渐近时间复杂度的意义
    授课内容：
    一、算法效率的度量
    算法执行的时间是算法优劣和问题规模的函数。评价一个算法的优劣，可以在相同的规模下，考察算法执行时间的长短来进行判断。而一个程序的执行时间通常有两种方法：
    1、事后统计的方法。
    缺点：不利于较大范围内的算法比较。（异地，异时，异境）
    2、事前分析估算的方法。








    二、算法的存储空间需求
    类似于算法的时间复杂度，空间复杂度可以作为算法所需存储空间的量度。
    记作：
    S(n)=O(f(n))
    若额外空间相对于输入数据量来说是常数，则称此算法为原地工作。
    如果所占空间量依赖于特定的输入，则除特别指明外，均按最坏情况来分析。
    三、总结
    渐近时间复杂度
    空间复杂度

    楼主 2016-08-04 10:00 回复

共有回帖数 0 个
  • 回 帖
  • 表情 图片 视频
  • 发表

登录直线网账号

Copyright © 2010~2015 直线网 版权所有,All Rights Reserved.沪ICP备10039589号 意见反馈 | 关于直线 | 版权声明 | 会员须知