为什么算法时间复杂度没有三角函数级别？ 第1页
1
Ivony 网友的相关建议:
因为n趋于无穷大时，三角函数没有值……
的含义可以简单理解为：令算法要处理的数据的规模为n，则算法处理的时间t满足：
C为一个常数。
反过来
表示：
也就是算法处理时间的增长速度极限。
譬如说常见的 表示：
算法所需要的处理时间与规模没有关系，随着数据规模的增长，算法所需的处理时间永远不超过某个常数。因为C*1=C
表示，随着数据规模的增长，算法所需要的处理时间增长永远不会超过数据规模的常数倍。
1
相关话题
2021-05-28：跳跃游戏 II。给定一个非负整数数组，你最初位于数组的第一个位...如何解答呢？RSA的公钥和私钥到底哪个才是用来加密和哪个用来解密？
一道阿里笔试题，思路应该是怎样？
最快的 atoi、atof 实现是什么样的？
如何看待王思聪开始第二波抽奖，这轮抽奖结果的性别比是否会发生明显的变化？
算法导论求有向图强连通分量：按拓扑排序，求反向图的DFS。若改成按拓扑排序倒序，用原图做DFS，错在哪？
对 n × n 网格图，从左下角走到右上角的边不重复路径（即左下角到右上角的迹）有多少种？
如果“P=NP”得到证明，意味着什么？
为什么说 MD5 是不可逆的？
Learning To Rank的pair wise方法如何得到全局排序结果呢？
前一个讨论
你们公司的 CTO（技术总监）平时都在做些什么？
下一个讨论
如何评价2月8日「冰墩墩说话」的微博热搜？
相关的话题
计科和软工的区别？报哪个专业好些？程序员能 20 分钟徒手写出一个没 bug 的 KMP 算法吗？（可以调试）
0x5f3759df这个快速开方中的常数的数学依据是什么？
平滑的战争迷雾效果是如何实现的？
如何看待王思聪开始第二波抽奖，这轮抽奖结果的性别比是否会发生明显的变化？
如何生成多个互不重叠的不同半径圆？
为什么说程序员要贷款买房之前最好先学好数据结构和算法？
计算机行业是不是自砸饭碗的行业？
如何证明一个数 n 的因子之和是 O(n) 的？
比特币的算法到底在算什么？
干支纪年法的算法是什么？
如何把梯度传递过Argmax?
Learning To Rank的pair wise方法如何得到全局排序结果呢？
将并行计算纳入算法竞赛，是否合适？
只需4组数据，还原你的购物模式，具体算法是怎么实现的？
红黑树的实现可以有多精简（各种语言随意）？
腾讯面试题，如何寻找一个数组里面唯一不重复的元素?要求时间复杂度o（n）和空间复杂度o（1）?
学习算法有什么入门级的书 ? 或者学习资料。(英语不太好)
为什么算法时间复杂度没有三角函数级别？
如何编程判断一个数是否是质数？
如何通俗的解释模糊神经网络？
如何看待阿里 P8 加面 coding 环节，而 P7 却做不出头条算法题？
如何系统地学习算法？
算法导论求有向图强连通分量：按拓扑排序，求反向图的DFS。若改成按拓扑排序倒序，用原图做DFS，错在哪？
什么是 hash？
程序员必须掌握哪些算法？
一个程序员的水平能差到什么程度?
Algorithmic Game Theory 和经济学中的 Game Theory 相似度大吗？
在一个非常繁忙的十字路口，红绿灯坏了，请问无人驾驶汽车能顺利通过吗？
Minecraft 的地形生成算法是什么？