用大写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
猜你喜欢
  • 2022-12-23
  • 2022-12-23
  • 2021-10-04
  • 2021-08-11
  • 2021-12-23
  • 2022-12-23
相关资源
相似解决方案