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



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

  

user avatar   Ivony 网友的相关建议: 
      

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


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

C为一个常数。


反过来

表示:


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

譬如说常见的 表示:

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

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




  

相关话题

  你见过最差的算法工程师能差到什么程度? 
  为什么现在有这么多人工智能无用论? 
  普通人如何对抗算法,从而避免信息茧房? 
  TikTok、抖音为什会成功,以至于微信、Google、Facebook 等大厂在短视频领域都折戟? 
  推荐系统有什么危害? 
  为什么很多程序无法计算负数的立方根? 
  如何正确地用 Test Driven Development 实现算法? 
  如果有人想走遍中国所有的省级行政区(含港澳台),总路程最小可以是多长? 
  计算机视觉(CV)的算法有哪些,具体都有哪些特点? 
  如何用简单易懂的例子解释隐马尔可夫模型? 

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





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