为什么算法时间复杂度没有三角函数级别？ 第1页
1
Ivony 网友的相关建议:
因为n趋于无穷大时，三角函数没有值……
的含义可以简单理解为：令算法要处理的数据的规模为n，则算法处理的时间t满足：
C为一个常数。
反过来
表示：
也就是算法处理时间的增长速度极限。
譬如说常见的 表示：
算法所需要的处理时间与规模没有关系，随着数据规模的增长，算法所需的处理时间永远不超过某个常数。因为C*1=C
表示，随着数据规模的增长，算法所需要的处理时间增长永远不会超过数据规模的常数倍。
1
相关话题
1/3+1/6=计算机是如何得出0.5的?矩阵链相乘的时间复杂度为什么末尾是dn呢，是那么算的呢？
算法岗位真的需要顶会才能入场吗？
禁止使用sqrt等返回浮点数的函数，如何最高效的得到最小的不小于给定正整数的完全平方数？
如何看待滴滴章文嵩称，滴滴面临的问题比 AlphaGo 复杂 100 倍？
如何系统学习机器学习？
平滑的战争迷雾效果是如何实现的？
为什么算法时间复杂度没有三角函数级别？
类似微博的 feed 热度算法如何计算？
Matlab中的conv函数与卷积公式是什么关系呢？
前一个讨论
你们公司的 CTO（技术总监）平时都在做些什么？
下一个讨论
如何评价2月8日「冰墩墩说话」的微博热搜？
相关的话题
红黑树的实现可以有多精简（各种语言随意）？算法A时间复杂度O(n²)，算法B时间复杂度为O(n³)，为什么选择算法B而不选算法A的6个理由?
Algorithmic Game Theory 和经济学中的 Game Theory 相似度大吗？
我发现设计模式一个很奇妙的情况，不知各位知友遇过没？
对于编程思想和能力有重大提升的书有哪些?
请问这个式子有没有简便算法（写法）？
为什么算法时间复杂度没有三角函数级别？
N 个乒乓球中有一个和其他的质量不同，用天平最少几次一定能称出来？
世界上有哪些代码量很少，但很牛逼很经典的算法或项目案例？
如何评价教育部发文：AI、算法等2018年进入全国高中课程？
为什么得不到「自由意志」会让那么多人难以接受？
怎样将一个24的n次方复杂度的计算优化?
为什么在数学中，一些运算的逆运算比原运算难很多？
计算复杂性理论是否具有足够的现实意义，如今有哪些比较「现实」的应用？
如何找到一个10项的非负整数数列，使该数列的任意不超过3项的和不重复，并使数列的最大项最小，并证明?
刚进算法团队，大牛们讨论高深的 cv 术语和算法，如何才能听懂？
RSA的公钥和私钥到底哪个才是用来加密和哪个用来解密？
要是往马斯克嵌在猪脑袋里面的芯片里写进去“猪的生命也是命”。猪会不会不让人类吃他们的肉了呢？ ?
如何理解计算物理中的元胞链接列表（Cell Linked List）算法？
你靠哪些讲解学会了曾经怎么也学不会的算法？
有没有能向玩家保证服务器发牌时没有作弊的牌类游戏发牌算法？
大公司笔试面试有哪些经典算法题目？
如何评价 2021 年 ICPC 银川赛区？
计科和软工的区别？报哪个专业好些？
有哪些解决完之后让你拍案叫绝的算法问题？
美团公开外卖订单分配算法，详解算法如何判断一个骑手的时间宽裕程度和顺路程度，有哪些值得关注的信息？
大家都见过哪些让你虎躯一震的代码？
负数与负数相乘为什么会得正？
如何直接跳出深层递归而不是一层一层跳出？
为什么有人说弄懂了《算法导论》的 90%，就超越了 90%的程序员？