码迷,mamicode.com
首页 > 编程语言 > 详细

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

时间:2019-06-18 14:18:20      阅读:102      评论:0      收藏:0      [点我收藏+]

标签:时间复杂度   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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!