算法分析中渐近分析（asymptotic analysis）与复杂度分析是否存在差异？

• 复杂度分析是个更宽泛的概念，它涵盖了所有对算法资源消耗（时间、内存等）做量化评估的手段——比如统计具体指令数、跑实际测试看耗时，都属于复杂度分析的范畴。
• 渐近分析是复杂度分析里最常用的一种方法，它聚焦在输入规模n趋近于无穷大时，算法资源消耗的增长趋势，用大O、Ω、Θ这些符号来描述（比如O(n)、Θ(n²)）。这种方法会忽略常数项和低阶细节，只抓核心的增长规律，能在不同硬件环境下给出通用的性能判断。
• 至于二者被交替使用的原因，是因为日常讨论算法时，大家默认用渐近分析来做复杂度评估，经常把“渐近复杂度”直接简称为“复杂度”，所以才会出现术语混用的情况。但严格来说，复杂度分析的范围比渐近分析要大，还包含非渐近的评估方式（比如小输入场景下的实际性能测试）。

内容的提问来源于stack exchange，提问作者Rafael