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



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

  

user avatar   Ivony 网友的相关建议: 
      

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


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

C为一个常数。


反过来

表示:


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

譬如说常见的 表示:

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

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




  

相关话题

  刷完算法导论和leetcode,能找到什么水平的工作? 
  你认为最优美的数据结构是什么? 
  怎样将一个24的n次方复杂度的计算优化? 
  如何看待王思聪开始第二波抽奖,这轮抽奖结果的性别比是否会发生明显的变化? 
  机器学习的算法和普通《算法导论》里的算法有什么本质上的异同? 
  如何看待网传字节跳动 28 岁图像算法工程师心梗猝死?还有 30 年房贷没还完,可以退房退款吗? 
  Learning To Rank的pair wise方法如何得到全局排序结果呢? 
  算法研究属于数学专业还是计算机专业? 
  cv/nlp等方向的就业困难是全球性的吗? 
  在一段高速公路上,30分钟之内见到汽车经过的概率是95%,那么,在10分钟内见到汽车经过的概率是多少? 

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





© 2025-04-25 - tinynew.org. All Rights Reserved.
© 2025-04-25 - tinynew.org. 保留所有权利