零基础学算法合集术语汇总.docxVIP

零基础学算法合集术语汇总

一、算法基础概念类术语

算法（Algorithm）：解决特定问题的一系列明确、有限、可执行的步骤。它不是代码本身，而是解决问题的逻辑蓝图；就像做菜的食谱——不依赖某家厨房（编程语言），但必须每一步都清晰、无歧义、能在有限步内完成。

时间复杂度（TimeComplexity）：衡量算法运行“快慢”的理论标尺，描述算法执行时间随输入规模n增长的趋势。常用大O记号（O-notation）表示，如O(1)表示常数时间（查哈希表）、O(n)表示线性时间（遍历数组）、O(n2)表示平方时间（冒泡排序）。重点不是具体耗时多少毫秒，而是当数据量从100变成100万时，运行时间是基本不变、翻倍，还是暴涨一百万倍。

空间复杂度（SpaceComplexity）：衡量算法执行过程中额外占用内存大小的增长趋势，同样用大O表示。例如递归求斐波那契数列若未优化，空间复杂度为O(n)（因递归调用栈深度为n）；而迭代实现可降至O(1)。

原地算法（In-placeAlgorithm）：仅使用常数级别额外空间（O(1)）完成操作的算法。典型例子是快速排序的分区过程（不新建数组）、数组原地反转。注意：“原地”不等于“不修改原数组”，而是指不依赖与输入规模成正比的额外存储空间。

稳定排序（StableSort）：相等元素在排序前后相对位置保持不变的排序算法。例如对学生成绩单按姓名排序后，再按分