【405】算法时间复杂度和空间复杂度的计算

参考:算法时间复杂度和空间复杂度的计算

时间复杂度计算

  • 去掉运行时间中的所有加法常数。(例如 n2+n+1,直接变为 n2+n)
  • 只保留最高项。(n2+n 变成 n2
  • 如果最高项存在但是系数不是1,去掉系数。(n系数为 1)
原文地址:https://www.cnblogs.com/alex-bn-lee/p/11044540.html