为什么算法时间复杂度没有三角函数级别？ 第1页
1
Ivony 网友的相关建议:
因为n趋于无穷大时，三角函数没有值……
的含义可以简单理解为：令算法要处理的数据的规模为n，则算法处理的时间t满足：
C为一个常数。
反过来
表示：
也就是算法处理时间的增长速度极限。
譬如说常见的 表示：
算法所需要的处理时间与规模没有关系，随着数据规模的增长，算法所需的处理时间永远不超过某个常数。因为C*1=C
表示，随着数据规模的增长，算法所需要的处理时间增长永远不会超过数据规模的常数倍。
1
相关话题
如何证明快速排序法的平均复杂度为 O(nlogn)？ICLR 2019 有什么值得关注的亮点？
如何计算一局三国杀所进行的回合数的数学期望？
我们高中数学为什么不重视算法？高中学的数列，三角函数，求导，圆锥曲线相关问题的解法和算法有什么关系？
如果一个算法空间复杂度是指数级，时间复杂度是多项式级，那么这个算法复杂度怎么算呢？
在机器学习模型的训练期间，大概几十分钟到几小时不等，大家都会在等实验的时候做什么？
大林算法与PID算法有什么本质区别?
如果一个算法空间复杂度是指数级，时间复杂度是多项式级，那么这个算法复杂度怎么算呢？
苹果的 Differential Privacy 差分隐私技术是什么原理？
有哪些数学定理或者数学知识惊呆了你？
前一个讨论
你们公司的 CTO（技术总监）平时都在做些什么？
下一个讨论
如何评价2月8日「冰墩墩说话」的微博热搜？
相关的话题
Minecraft 的地形生成算法是什么？公民身份号码有可能是素数吗？
在一个非常繁忙的十字路口，红绿灯坏了，请问无人驾驶汽车能顺利通过吗？
大家都见过哪些让你虎躯一震的代码？
1/3+1/6=计算机是如何得出0.5的?
如何看待淘宝、微信、抖音推出算法关闭键？会带来哪些影响？还有哪些问题值得关注？
智能座舱的算法包括哪些方面？
蒙特卡罗算法是什么？
算法导论求有向图强连通分量：按拓扑排序，求反向图的DFS。若改成按拓扑排序倒序，用原图做DFS，错在哪？
你遇见过什么当时很有潜力但是最终没有流行的深度学习算法?
我发现设计模式一个很奇妙的情况，不知各位知友遇过没？
有没有必要把机器学习算法自己实现一遍？
怎样将一个24的n次方复杂度的计算优化?
机器学习里的 kernel 是指什么？
数字图像处理的工作是用传统算法更多还是用深度学习更多?
如何评价各种关联因素分析算法,尤其是在算法效果对比方面?
为什么很多程序无法计算负数的立方根？
对 n × n 网格图，从左下角走到右上角的边不重复路径（即左下角到右上角的迹）有多少种？
如何学习视频识别技术？
算法A时间复杂度O(n²)，算法B时间复杂度为O(n³)，为什么选择算法B而不选算法A的6个理由?
哪位大佬能给我详细解答下AHP灰色综合评价模型的原理和算法啊，不胜感激！？
土木和机器学习/深度学习/算法的交叉岗位在哪里找呀？ 在哪找都找不到招聘公司?
戴克斯特拉算法（Dijkstra）的本质是贪心，还是动态规划？
程序员不需要知道太多数学，你认同吗？
有什么理论复杂但是实现简单的算法？
干支纪年法的算法是什么？
计算复杂性理论是否具有足够的现实意义，如今有哪些比较「现实」的应用？
如果一个算法空间复杂度是指数级，时间复杂度是多项式级，那么这个算法复杂度怎么算呢？
网上常能见到的一段 JS 随机数生成算法如下，为什么用 9301, 49297, 233280 这三个数字做基数？
大公司笔试面试有哪些经典算法题目？