算法合集基础知识点梳理.docxVIP

算法合集基础知识点梳理

一、算法基础概念与核心要素

算法是解决特定问题的一系列明确、有限、可执行的步骤。它不是编程语言的专属产物，而是计算思维的抽象表达。一个合格的算法必须同时满足五个基本特性：有穷性（执行步骤有限）、确定性（每步含义唯一、无歧义）、输入（零个或多个明确给定的量）、输出（至少一个与输入有确定关系的结果）、可行性（每一步均可在有限时间内完成，且能被机械实现）。

初学者常混淆“算法”与“程序”：程序是算法在特定语言和环境下的具体实现，而算法更侧重逻辑结构与策略设计；同一算法可用不同语言编写，也可因优化思路不同衍生出多种变体。理解这一区别，有助于跳出语法细节，聚焦问题本质。

二、时间