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

2020-12-13 02:35

阅读:598

标签:时间复杂度   height   size   计算   line   style   import   n+1   ant   

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

时间复杂度计算

  • 去掉运行时间中的所有加法常数。(例如 n2+n+1,直接变为 n2+n)
  • 只保留最高项。(n2+n 变成 n2
  • 如果最高项存在但是系数不是1,去掉系数。(n系数为 1)

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

标签:时间复杂度   height   size   计算   line   style   import   n+1   ant   

原文地址:https://www.cnblogs.com/alex-bn-lee/p/11044540.html


评论


亲,登录后才可以留言!