算法中描述复杂度的大O是什么意思

算法中描述复杂度的大O是什么意思

在“计算机算法复杂性分析”课程中，通常使用大 O 符号表述时间复杂度。常见的有：（1）、O(n²)：表示当 n 呈线性增长时，计算量按 n² 规律增大。该种算法是效率最低的一种。
（2）、再例如：要在一个大小为 n 的整数数组中，找到一个该数组里面的最大的一个整数，因此你需要把 n 个整数都扫描一遍，操作次数为 n，那么该时间复杂度就是O(n)。