摘要: 复杂度分析(上) 衡量一个算法的执行效率需要使用复杂度分析 为什么需要复杂度分析? 单纯靠测试的方法来衡量算法的执行效率是不可靠的。因为在不同的机器环境下执行同样一段代码,结果可能会不同。测试数据也会影响测试结果,比如排序算法,运行不同量级的数据时,表现会不一样,比如对于小规模的数据排序,插入排序可 阅读全文
posted @ 2019-12-29 12:16 freshl 阅读(291) 评论(0) 推荐(0)