为什么算法时间复杂度没有三角函数级别？ 第1页
1
Ivony 网友的相关建议:
因为n趋于无穷大时，三角函数没有值……
的含义可以简单理解为：令算法要处理的数据的规模为n，则算法处理的时间t满足：
C为一个常数。
反过来
表示：
也就是算法处理时间的增长速度极限。
譬如说常见的 表示：
算法所需要的处理时间与规模没有关系，随着数据规模的增长，算法所需的处理时间永远不超过某个常数。因为C*1=C
表示，随着数据规模的增长，算法所需要的处理时间增长永远不会超过数据规模的常数倍。
1
相关话题
大家都见过哪些让你虎躯一震的代码？苹果的 Differential Privacy 差分隐私技术是什么原理？
为什么根据数组下标获取数据时间是一样的，难道下标不用寻址吗？
要是往马斯克嵌在猪脑袋里面的芯片里写进去“猪的生命也是命”。猪会不会不让人类吃他们的肉了呢？ ?
非计算机专业，想刷leetcode，请问在此之前需要做什么准备？
怎样将一个24的n次方复杂度的计算优化?
为什么有些算法工程师从来不谈业务，不谈解决问题，不谈价值挖掘，开口闭口就是算法模型，炼丹调参工程化？
程序员不需要知道太多数学，你认同吗？
能否使用神经网络来判断奇偶数？
什么是动态规划（Dynamic Programming）？动态规划的意义是什么？
前一个讨论
你们公司的 CTO（技术总监）平时都在做些什么？
下一个讨论
如何评价2月8日「冰墩墩说话」的微博热搜？
相关的话题
如何简单形象又有趣地讲解神经网络是什么？一道程序员面试题？
在这种不同操作下，对于计算机体系的不同是否会造成时间差异？
如何看待网传字节跳动 28 岁图像算法工程师心梗猝死？还有 30 年房贷没还完，可以退房退款吗？
哪些开发会用到微积分、离散数学、线性代数、概率论的知识？
从算法的角度来看，Elsagate 事件暴露出了「自动推荐」的哪些问题，该如何规避？
算法岗位真的需要顶会才能入场吗？
如何看待王思聪开始第二波抽奖，这轮抽奖结果的性别比是否会发生明显的变化？
为什么说 MD5 是不可逆的？
算法导论求有向图强连通分量：按拓扑排序，求反向图的DFS。若改成按拓扑排序倒序，用原图做DFS，错在哪？
Cambridge Analytica 是一家怎样的公司？
任何密码都可以用穷举推算出来，只是时间问题。如果是这样的话，那不是很不安全？
如何统计拓扑排序的个数？
谷歌翻译这几个月的进化速度突然加快是什么原因？
如何通俗易懂地解释遗传算法？有什么例子？
如何评价百度自动驾驶 ApolloAuto 在 Github 上发布的代码？
备战ACM，想问下有什么算法网课推荐吗?
程序员必须掌握哪些算法？
美剧《硅谷》第三季第一集神秘代码写的是什么？
感觉算法在程序员中快被吹上天了，如果只是搞编程的话，是不是没必要死磕算法？
大家都见过哪些让你虎躯一震的代码？
如何分配砝码使天平尽可能平衡？
怎样学好动态规划？
哪本《数据结构与算法》最好？
如何检验算法的正确性？
在中国象棋中，最少用多少只马才能控制住整个棋盘？（马控棋盘）？
电子设备（如电脑）内置时钟的算法是如何“分辨/度量”出一秒的长度的？
是否存在仅由1和2组成的长度为2^n的序列，可以做到在这个序列中取出所有含1和2的长度为n的序列？
有什么理论复杂但是实现简单的算法？
如何看待快手 CEO 宿华发文称，将用正确的价值观指导算法？