常用算法合集基础术语汇总.docxVIP

常用算法合集基础术语汇总

一、算法基础概念解析

算法是解决特定问题的一系列明确、有限、可执行的步骤。它不是代码本身，而是解决问题的逻辑框架；同一算法可用多种编程语言实现，其优劣主要通过时间复杂度和空间复杂度衡量。理解算法，首先要掌握其底层支撑性术语——这些术语贯穿于排序、查找、图论、动态规划等所有核心算法模块，是构建算法思维的地基。

二、核心术语分类精讲

（一）时间与空间复杂度相关术语

-时间复杂度：描述算法运行时间随输入规模n增长的变化趋势，关注最坏情况下的渐进上界，常用大O记号（O）表示。例如：

√O(1)表示常数时间——无论n多大，执行步数恒定（如访问数组第5个元素）；

√O(log?n)表示对数时间——典型于二分查找，每次将问题规模减半；

√O(n)表示线性时间——遍历一次数组或链表；

√O(n2)表示平方时间——常见于冒泡排序、选择排序的双重嵌套循环；

√O(2?)表示指数时间——如暴力求解汉诺塔、子集生成，实际应用中需警惕其不可扩展性。

-空间复杂度：衡量算法执行过程中额外占用的存储空间大小（不计输入数据本身所占空间）。例如归并排序需O(n)辅助数组，而堆排序仅需O(1)额外空间，属原地排序。

-最好/平均/最坏情况：同一算法在不同输入下表现差异显著。以快速排序为例：最坏为O(n2)（已有序时每次选极值作基准），平均为O(n?log?n)；实践中常通过随机化基准选择或三