摘要: 前言 算法分析是对一个算法需要多少计算时间和存储空间作定量分析。此文主要介绍如何使用渐近分析记号来表示算法的时间复杂度以及如何对算法效率进行比较。 分析涉及的概念 输入规模度量 算法的时间效率和空间效率都用输入规模的函数进行度量 对相同大小的输入实例具有相同的分析结果 对于所有的算法,对于规模更大的 阅读全文
posted @ 2020-12-04 20:25 sakuraxx 阅读(874) 评论(2) 推荐(1) 编辑