weixin_47119273的博客

转载 数据结构（绪论）

一、算法 1.算法具有五个基本特征： (1)有穷性，算法的执行必须在有限步内结束。 (2)确定性，算法的每一步骤必须是确定无二义性的。 (3)可行性，算法中的运算都必须是可以实现的。 (4)输入， 算法可以有0个或多个输入。 (5)输出， 算法一定有输出结果。 算法具有有穷性，程序不需要具备有穷性。一般的程序都会在有限时间内终止，但有的程序却可以不在有限时间内终止，如一个操作系统在正常情况下是永远都不会终止的。 2.如何衡量一个算法的好坏： 时间复杂度：对一个算法执行效率的度量。 空间...