weixin_51393072的博客

原创 2021-03-09

《数据结构》- -第一章 一·算法 算法是对特定问题求解步骤的一种描述，它是指令的有限序列。 二·特性 （1）有穷性：算法必须总是在执行有穷步之后结束。 （2）确定性：算法中每一条指令必须有确切的含义。 （3）可行性：算法一定是能行的 （4）输入输出：算法可以有0个或多个输入 一个或多个输出 一个好的算法应该具有正确性，可读性，健壮性，高效率和低存储量的特征 三·算法时间效率度量 （1）可以忽略加法常量 O(2n + 3) = O(2n) （2）与最高次项相乘的常数可忽略 O(2n^2) =