2017年5月23日
时间复杂度
摘要： 事后统计和事前分析 一个算法的效率，可以通过其在计算机上运行的时间来评估，这叫 ，但编译和运行环境的不同会导致运行时间不同，所以这种方法并不科学。 使用统计法估算算法 基本运算 的次数，这种数学方法叫 。显然事前分析更科学。 时间频度和时间复杂度 假设有一个对长度为n的数组排序的算法，它的基本运算次 阅读全文
posted @ 2017-05-23 09:11 swyang 阅读(143) 评论(0) 推荐(0) 编辑