alex_bn_lee

导航

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

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

时间复杂度计算

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

posted on 2019-06-18 12:19  McDelfino  阅读(212)  评论(0编辑  收藏  举报