为什么算法时间复杂度没有三角函数级别？ 第1页
1
Ivony 网友的相关建议:
因为n趋于无穷大时，三角函数没有值……
的含义可以简单理解为：令算法要处理的数据的规模为n，则算法处理的时间t满足：
C为一个常数。
反过来
表示：
也就是算法处理时间的增长速度极限。
譬如说常见的 表示：
算法所需要的处理时间与规模没有关系，随着数据规模的增长，算法所需的处理时间永远不超过某个常数。因为C*1=C
表示，随着数据规模的增长，算法所需要的处理时间增长永远不会超过数据规模的常数倍。
1
相关话题
如何看待三星Galaxy note10 5G DxO摄像头评测得分113分超华为P30 Pro？想在业余时间刷leetcode，配合什么书籍/课程/视频网站一起刷leetcode的效率最高？
C++中开多个数组和用struct封装起来哪个速度更快？
正负样本极不平衡的问题？
有什么在线的编程游戏？
RSA的公钥和私钥到底哪个才是用来加密和哪个用来解密？
算法A时间复杂度O(n²)，算法B时间复杂度为O(n³)，为什么选择算法B而不选算法A的6个理由?
PRML为何是机器学习的经典书籍中的经典？
在校生为了面试，有必要强行记住一些复杂算法如红黑树、KMP等的实现吗？
高斯模糊的原理是什么，怎样在界面中实现？
前一个讨论
你们公司的 CTO（技术总监）平时都在做些什么？
下一个讨论
如何评价2月8日「冰墩墩说话」的微博热搜？
相关的话题
什么是递归？使用数组可以表示哪些数据结构？
公民身份号码有可能是素数吗？
你见过最差的算法工程师能差到什么程度？
如何看待软件工程师觉得学习算法没用？
是否存在时间复杂度是O(tan N)的算法？
是否存在仅由1和2组成的长度为2^n的序列，可以做到在这个序列中取出所有含1和2的长度为n的序列？
请教拓扑排序中的一点疑问？
非CS背景，如何快速上手机器学习？
如何看待「原谅宝」？
请教拓扑排序中的一点疑问？
很多高效排序算法的代价是 nlogn，难道这是排序算法的极限了吗？
怎样实现浮点数除以一个数再乘以这个数结果等于原值?
计算复杂性理论是否具有足够的现实意义，如今有哪些比较「现实」的应用？
大家都见过哪些让你虎躯一震的代码？
在一个非常繁忙的十字路口，红绿灯坏了，请问无人驾驶汽车能顺利通过吗？
机器学习小白来提问：关于联邦学习FedAVG和FedSGD的问题？
禁止使用sqrt等返回浮点数的函数，如何最高效的得到最小的不小于给定正整数的完全平方数？
苹果的 Differential Privacy 差分隐私技术是什么原理？
是否存在一个函数，使得它的逆运算是容易求的，而它的逆运算的逆运算是难求的？
如果一个算法空间复杂度是指数级，时间复杂度是多项式级，那么这个算法复杂度怎么算呢？
一个关于拓扑排序的扩展问题，可以做到的最优复杂度是？
如何看待 2022 年秋招算法岗竞争如此激烈？
如何理解计算物理中的元胞链接列表（Cell Linked List）算法？
计算机开发岗和算法岗都有些什么区别？
一个单链表，长度未知，如何快速的找出位于中间的那个元素？
如何简单形象又有趣地讲解神经网络是什么？
计算机行业是不是自砸饭碗的行业？
哪些看似与图论无关的问题可用图论模型解决？
如何看待王思聪开始第二波抽奖，这轮抽奖结果的性别比是否会发生明显的变化？