用大写O()来体现算法时间复杂度的记法,我们称之为大O阶记法。 O(1)叫做常数阶;O(n)叫做线性阶;O(n^2)叫做平方阶。 1、用常数1取代运行时间中的所有加法常数。 2、在修改后的运行次数函数中,只保留最高阶项。 3、如果最高阶项存在且不是1,则去除与这个项相乘的常数。 得到的结果就是大O阶。 相关文章: 2021-09-21 2021-09-07 2021-08-21 2021-10-20