算法时间(个人笔记)

推导大O阶

  1. 用常数1取代运行时间中的所有加法常数
  2. 在修改后的运行次数函数中,只保留最高阶项。(如n^2 +n=O(n^2))
  3. 如果最高项存在且不是1,则去除与这个项相乘的常数。

在这里插入图片描述
在这里插入图片描述

猜你喜欢

转载自blog.csdn.net/weixin_51664705/article/details/110096451