为什么算法时间复杂度没有三角函数级别？ 第1页
1
Ivony 网友的相关建议:
因为n趋于无穷大时，三角函数没有值……
的含义可以简单理解为：令算法要处理的数据的规模为n，则算法处理的时间t满足：
C为一个常数。
反过来
表示：
也就是算法处理时间的增长速度极限。
譬如说常见的 表示：
算法所需要的处理时间与规模没有关系，随着数据规模的增长，算法所需的处理时间永远不超过某个常数。因为C*1=C
表示，随着数据规模的增长，算法所需要的处理时间增长永远不会超过数据规模的常数倍。
1
相关话题
沃罗诺伊图（Voronoi Diagram，也称作Dirichlet tessellation，狄利克雷镶嵌 ）是怎样的？利用无理数压缩数据是否可行？
如何看待网传字节跳动 28 岁图像算法工程师心梗猝死？还有 30 年房贷没还完，可以退房退款吗？
智能座舱的算法包括哪些方面？
如果某一天证实随机数根本就不存在，会对生活的各个领域产生什么样的影响？
0基础开始,Leetcode200道题要多久左右?
面试题:一个长度为n的数组，其中数组中每个元素的值都不大于n，如何用O(n)的算法判断数组中是否存在重复元素?
五个囚犯先后从100颗绿豆中抓绿豆。抓得最多和最少的人将被处死，不能交流，可以摸出剩下绿豆的数量，谁的存活几率最大？
如果一个算法空间复杂度是指数级，时间复杂度是多项式级，那么这个算法复杂度怎么算呢？
在知乎你见过哪些明显抱团点反对的问题，对社区有怎样的影响，你有什么好的建议？
前一个讨论
你们公司的 CTO（技术总监）平时都在做些什么？
下一个讨论
如何评价2月8日「冰墩墩说话」的微博热搜？
相关的话题
如何看待阿里 P8 加面 coding 环节，而 P7 却做不出头条算法题？高斯模糊的原理是什么，怎样在界面中实现？
如何面对算法竞赛的焦虑？
有哪些令人拍案叫绝的算法？
平滑的战争迷雾效果是如何实现的？
如何直接跳出深层递归而不是一层一层跳出？
cpp是不是最方便研究算法的语言？
掷一枚不均匀的硬币，正面概率为0.7，反面的概率为0.3，如何最高效地获得一个概率为0.5的事件？
机器学习到底是什么，如何使用这项技术？
「贪心算法」的算法思路是什么，它存在什么缺陷？
你见过最差的算法工程师能差到什么程度？
腾讯面试题，如何寻找一个数组里面唯一不重复的元素?要求时间复杂度o（n）和空间复杂度o（1）?
如何看待网传字节跳动 28 岁图像算法工程师心梗猝死？还有 30 年房贷没还完，可以退房退款吗？
有没有手算根号pi的方法？
python怎么去掉最大值和最小值，怎么找到最大值与最小值，去掉最大值最小值比如下面这道题?
李彦宏批评推荐式算法，你怎么看？
使用数组可以表示哪些数据结构？
这张算数入门图（一只兔子加一只兔子）里的题在算什么？
如何看待网传字节跳动 28 岁图像算法工程师心梗猝死？还有 30 年房贷没还完，可以退房退款吗？
从算法的角度来看，Elsagate 事件暴露出了「自动推荐」的哪些问题，该如何规避？
MIT 猎豹机器人算法有多复杂？中国是否能研发出这种机器人？
蒙特卡罗算法是什么？
PRML为何是机器学习的经典书籍中的经典？
Auto X的自动驾驶技术用了什么技术？
有没有必要把机器学习算法自己实现一遍？
Apriori算法是什么？适用于什么情境？
怎样将一个24的n次方复杂度的计算优化?
什么是动态规划（Dynamic Programming）？动态规划的意义是什么？
失传的缀数法最有可能是什么方法？
关于算法导论定理3.1，为什么感觉快速排序的时间复杂度不满足这个定理？