mearby07的博客

原创 浅谈数据结构与算法

（三）算法分析 1、算法的基本概念 算法：是对特定问题求解步骤的一种描述，它是指令的有限序列，其中的每条指令表示一个或多个操作。此外，一个算法还具有下列5个重要特性： a、有穷性，一个算法必须总是在执行有穷步之后结束，且每一步都可在有穷时间内完成。 b、确定性，算法中每条指令必须有明确的含义，不能产生歧义，对于相同的输入只能得出相同的输出。 c、可行性，一个算法必须可行。 d、输入，一个算法有零个...