为什么算法时间复杂度没有三角函数级别？ 第1页
1
Ivony 网友的相关建议:
因为n趋于无穷大时，三角函数没有值……
的含义可以简单理解为：令算法要处理的数据的规模为n，则算法处理的时间t满足：
C为一个常数。
反过来
表示：
也就是算法处理时间的增长速度极限。
譬如说常见的 表示：
算法所需要的处理时间与规模没有关系，随着数据规模的增长，算法所需的处理时间永远不超过某个常数。因为C*1=C
表示，随着数据规模的增长，算法所需要的处理时间增长永远不会超过数据规模的常数倍。
1
相关话题
红黑树的实现可以有多精简（各种语言随意）？为什么算法时间复杂度没有三角函数级别？
禁止使用sqrt等返回浮点数的函数，如何最高效的得到最小的不小于给定正整数的完全平方数？
平滑的战争迷雾效果是如何实现的？
如何看待字节跳动算法工程师猝死，妻子怀孕两个月？当前情况如何？
哪本《数据结构与算法》最好？
《阮一峰版快速排序完全是错的》一文是否存在事实错误？
EM算法存在的意义是什么？
nlp有哪些值得完整实现一遍的算法?
电子设备（如电脑）内置时钟的算法是如何“分辨/度量”出一秒的长度的？
前一个讨论
你们公司的 CTO（技术总监）平时都在做些什么？
下一个讨论
如何评价2月8日「冰墩墩说话」的微博热搜？
相关的话题
如何评价一线大厂资深 APP 性能优化系列之异步优化与拓扑排序？一堆n维空间的由m个点组成的点集，m大于n，我们只知道它们之间的距离，能否判断所在空间的维数？
作为学数学的人，你有哪些用于「双十一」购物的方法？
如何评价b站up主图灵的猫关于tiktok的视频？
有什么理论复杂但是实现简单的算法？
你遇见过什么当时很有潜力但是最终没有流行的深度学习算法?
Minecraft 的地形生成算法是什么？
如果按国家分，哪个国家编程最厉害？有没有代表人物？
如何看待字节跳动算法工程师猝死，妻子怀孕两个月？当前情况如何？
参加ICPC国际编程竞赛的大学生到底有多厉害，在校生该如何准备？
到了 2022 年，人工智能有哪些真正可落地的应用？
比特币的算法到底在算什么？
未来会不会有一种方式，可以使一部蓝光电影压缩到几Mb甚至几Kb？
如果某一天证实随机数根本就不存在，会对生活的各个领域产生什么样的影响？
如何看待「原谅宝」？
为什么有些算法工程师从来不谈业务，不谈解决问题，不谈价值挖掘，开口闭口就是算法模型，炼丹调参工程化？
如何直观地解释 backpropagation 算法？
如何对一个元素只有0和1的数组进行排序？
如何系统地学习算法？
「贪心算法」的算法思路是什么，它存在什么缺陷？
量子计算机的出现会给实际生活带来怎样的改变？
如何证明快速排序法的平均复杂度为 O(nlogn)？
是否存在一个函数，使得它的逆运算是容易求的，而它的逆运算的逆运算是难求的？
如何分配砝码使天平尽可能平衡？
能否详细说明一下对称算法中的DES,AES?
目标检测算法中Two-stage算法速度慢,到底在哪里?
如何看待两次 IOI 金牌，一次 ACM 全球总决赛亚军的清华大学计算机系毕业生去高中当信息学教师？
c++怎么在1到n这些数中随机产生k（k<n）个？当然，k个数互不相等。有什么比较好的写法吗？
报了蓝桥杯比赛，几乎零基础，如何准备，请大牛指导一下。谢谢？
如果有人想走遍中国所有的省级行政区（含港澳台），总路程最小可以是多长？