2017年5月3日
第六课、算法效率的度量
摘要： 一、常见的时间复杂度 常见时间复杂度的比较 二、算法分析 定义一个数组 此算法最好的情况时执行一次 而最坏的情况却要执行n次 注意：数据结构课程中，在没有特殊说明时，所分析算法的时间复杂度都是指最坏时间复杂度 三、算法的空间复杂度（space complexity） （1）、定义：S(n) = S( 阅读全文
posted @ 2017-05-03 21:19 lgc202 阅读(703) 评论(0) 推荐(0) 编辑