为什么算法时间复杂度没有三角函数级别？ 第1页
1
Ivony 网友的相关建议:
因为n趋于无穷大时，三角函数没有值……
的含义可以简单理解为：令算法要处理的数据的规模为n，则算法处理的时间t满足：
C为一个常数。
反过来
表示：
也就是算法处理时间的增长速度极限。
譬如说常见的 表示：
算法所需要的处理时间与规模没有关系，随着数据规模的增长，算法所需的处理时间永远不超过某个常数。因为C*1=C
表示，随着数据规模的增长，算法所需要的处理时间增长永远不会超过数据规模的常数倍。
1
相关话题
在校生为了面试，有必要强行记住一些复杂算法如红黑树、KMP等的实现吗？程序员必须掌握哪些算法？
你认为最优美的数据结构是什么？
有哪些解决完之后让你拍案叫绝的算法问题？
DeepMind 再登 Nature，用 AI 破译古希腊文字，该成果会对人类历史研究带来什么影响？
QR 二维码在不影响扫码的情况下，哪些部分可以删除？
如何通俗的解释模糊神经网络？
如何看待语音合成等 AI 算法、无人机等被列入限制出口技术目录？
圆桌上 1000 个人轮流开枪，最后活下来的是几号？
如何通俗地讲解 viterbi 算法？
前一个讨论
你们公司的 CTO（技术总监）平时都在做些什么？
下一个讨论
如何评价2月8日「冰墩墩说话」的微博热搜？
相关的话题
军事级加密算法有哪些？一个程序员的水平能差到什么程度?
如果一个算法空间复杂度是指数级，时间复杂度是多项式级，那么这个算法复杂度怎么算呢？
怎样将一个24的n次方复杂度的计算优化?
将并行计算纳入算法竞赛，是否合适？
一个关于拓扑排序的扩展问题，可以做到的最优复杂度是？
李彦宏批评推荐式算法，你怎么看？
为什么有人说弄懂了《算法导论》的 90%，就超越了 90%的程序员？
可以利用抄代码来同时记忆算法与练英文书法吗？
什么是机器学习？
1000桶水，其中一桶有毒，猪喝毒水后会在15分钟内死去，想用一个小时找到这桶毒水，至少需要几头猪？
如何用一个1-8随机数生成器制作一个1-7随机数生成器？
链表求交集，从链表头删去一长串而非一个节点？（已解决）?
这张图中能数出多少个三角形？
为什么根据数组下标获取数据时间是一样的，难道下标不用寻址吗？
算法A时间复杂度O(n²)，算法B时间复杂度为O(n³)，为什么选择算法B而不选算法A的6个理由?
世界上有哪些代码量很少，但很牛逼很经典的算法或项目案例？
备战ACM，想问下有什么算法网课推荐吗?
ICLR 2019 有什么值得关注的亮点？
怎样衡量一个机器学习工程师对算法的掌握程度？
有没有手算根号pi的方法？
网上常能见到的一段 JS 随机数生成算法如下，为什么用 9301, 49297, 233280 这三个数字做基数？
如何通俗的解释模糊神经网络？
如何用简单易懂的例子解释隐马尔可夫模型？
一个N*N的矩阵，取值为0或1，有什么好的算法判断一行或一列全为1啊？
如何证明快速排序法的平均复杂度为 O(nlogn)？
刚进算法团队，大牛们讨论高深的cv术语和算法，如何才能听懂？
算法老师劝学生放弃学习 JavaScript，我该怎么办？
计算器或计算机如何进行比较复杂的数学计算？
推荐系统有什么危害?