数据结构与算法(1)

算法的五大特性 输入: 算法具有0个或多个输入 输出: 算法至少有1个或多个输出 有穷性: 算法在有限的步骤之后会自动结束而不会无限循环,并且每一个步骤可以在可接受的时间内完成 确定性:算法中的每一步都有确定的含义,不会出现二义性 可行性:算法的每一步都是可行的,也就是说每一步都能够执行有限的次数完成 算法效率衡量 算法完成工作最少需要多少基本操作,即最优时间复杂度 算法完成工作最多需要多少基本操
相关文章
相关标签/搜索