技术面试 表中的内容 渐近符号 定义： 渐进表示法是与硬件无关的表示法，用于表示算法的时间和空间复杂度。 这意味着它是一种衡量算法使用多少内存或对于给定输入运行了多长时间的标准化方法。 复杂性 以下是从最佳到最差的渐近增长率： 恒定增长O(1)运行时恒定，并且不随n增长 对数增长– O(log n)运行时与n成对数增长 线性增长– O(n)运行时间与n成正比增长 超线性增长– O(n log n)运行时成比例并对数增长到n 多项式增长– O(n^c)运行时比以前的增长更快，这一切都基于n