大 O 表示法

大 O 表示法

Cubik的小站 Cubik的小站 ·

本文介绍了大O表示法,用于描述算法效率的标准符号。大O表示法描述了算法的时间复杂度,即算法执行所需的时间,随着输入规模的增加而变化。常见的时间复杂度有恒定时间复杂度O(1),线性时间复杂度O(n),二次时间复杂度O(n^2),对数时间复杂度O(log n),线性对数时间复杂度O(n log n)。通过计算循环内部代码的执行次数,可以确定算法的时间复杂度。

原文中文,约5700字,阅读约需14分钟。
阅读原文