大话数据结构系列之算法初探(二)

文章目录 算法定义 算法的特性 输入与输出 有穷性 确定性 可行性 算法设计的要求 广义正确性 狭义正确性(递增) 可读性 健壮性 时间效率高和存储量低 算法效率的度量方法 事后统计法 事前分析估算方法 算法时间复杂度 常见的时间复杂度 最坏情况与平均情况 最坏情况:是运行时间的一种保证,就是运行时间不会再坏了。 平均情况:是所有情况中最有意义的,因为它是期望的运行时间 算法空间复杂度 算法定义
相关文章
相关标签/搜索