百科问答小站 logo
百科问答小站 font logo



为什么算法时间复杂度没有三角函数级别? 第1页

  

user avatar   Ivony 网友的相关建议: 
      

因为n趋于无穷大时,三角函数没有值……


的含义可以简单理解为:令算法要处理的数据的规模为n,则算法处理的时间t满足:

C为一个常数。


反过来

表示:


也就是算法处理时间的增长速度极限。

譬如说常见的 表示:

算法所需要的处理时间与规模没有关系,随着数据规模的增长,算法所需的处理时间永远不超过某个常数。因为C*1=C

表示,随着数据规模的增长,算法所需要的处理时间增长永远不会超过数据规模的常数倍。




  

相关话题

  目标检测算法中Two-stage算法速度慢,到底在哪里? 
  有什么理论复杂但是实现简单的算法? 
  NSA 在 RSA 加密算法中安置后门是怎么一回事,有何影响? 
  一个程序员的水平能差到什么程度? 
  你在生活中用过最高端的数学知识是什么? 
  如何判断这两份代码的时间复杂度? 
  如何面对算法竞赛的焦虑? 
  有哪些数学定理或者数学知识惊呆了你? 
  刚进算法团队,大牛们讨论高深的cv术语和算法,如何才能听懂? 
  如何直接跳出深层递归而不是一层一层跳出? 

前一个讨论
你们公司的 CTO(技术总监)平时都在做些什么?
下一个讨论
如何评价2月8日「冰墩墩说话」的微博热搜?





© 2025-01-30 - tinynew.org. All Rights Reserved.
© 2025-01-30 - tinynew.org. 保留所有权利