为什么算法时间复杂度没有三角函数级别？ 第1页
1
Ivony 网友的相关建议:
因为n趋于无穷大时，三角函数没有值……
的含义可以简单理解为：令算法要处理的数据的规模为n，则算法处理的时间t满足：
C为一个常数。
反过来
表示：
也就是算法处理时间的增长速度极限。
譬如说常见的 表示：
算法所需要的处理时间与规模没有关系，随着数据规模的增长，算法所需的处理时间永远不超过某个常数。因为C*1=C
表示，随着数据规模的增长，算法所需要的处理时间增长永远不会超过数据规模的常数倍。
1
相关话题
我们高中数学为什么不重视算法？高中学的数列，三角函数，求导，圆锥曲线相关问题的解法和算法有什么关系？土木和机器学习/深度学习/算法的交叉岗位在哪里找呀？ 在哪找都找不到招聘公司?
算法导论求有向图强连通分量：按拓扑排序，求反向图的DFS。若改成按拓扑排序倒序，用原图做DFS，错在哪？
为什么技术主管跟我说程序员学算法不是最重要的，从工作项目中学习实际才是最重要的？
如何看待三星Galaxy note10 5G DxO摄像头评测得分113分超华为P30 Pro？
PRML为何是机器学习的经典书籍中的经典？
苹果的 Differential Privacy 差分隐私技术是什么原理？
怎样将一个24的n次方复杂度的计算优化?
如何直观地解释 backpropagation 算法？
为什么根据数组下标获取数据时间是一样的，难道下标不用寻址吗？
前一个讨论
你们公司的 CTO（技术总监）平时都在做些什么？
下一个讨论
如何评价2月8日「冰墩墩说话」的微博热搜？
相关的话题
如何利用群论的知识解决三阶魔方？是否存在一个字符串，它的md5值是其自身？
负数与负数相乘为什么会得正？
为什么得不到「自由意志」会让那么多人难以接受？
如何理解算法时间复杂度的表示法，例如 O(n²)、O(n)、O(1)、O(nlogn) 等？
如何评价Google 在TensorFlow 中引入的bfloat16 数据类型？
如何分配砝码使天平尽可能平衡？
0x5f3759df这个快速开方中的常数的数学依据是什么？
机器学习里的 kernel 是指什么？
到了 2022 年，人工智能有哪些真正可落地的应用？
1000桶水，其中一桶有毒，猪喝毒水后会在15分钟内死去，想用一个小时找到这桶毒水，至少需要几头猪？
如何理解算法时间复杂度的表示法，例如 O(n²)、O(n)、O(1)、O(nlogn) 等？
关于算法导论定理3.1，为什么感觉快速排序的时间复杂度不满足这个定理？
有哪些数学定理或者数学知识惊呆了你？
为什么下面程序递归计算斐波那契数列java比c++要快？
土木和机器学习/深度学习/算法的交叉岗位在哪里找呀？ 在哪找都找不到招聘公司?
如果一个算法空间复杂度是指数级，时间复杂度是多项式级，那么这个算法复杂度怎么算呢？
计算机行业是不是自砸饭碗的行业？
哪段代码最能代表程序员的暴力美学？
为什么得不到「自由意志」会让那么多人难以接受？
想学好计算机算法，是否需要重新学数学呢?
是否存在一个函数，使得它的逆运算是容易求的，而它的逆运算的逆运算是难求的？
我发现设计模式一个很奇妙的情况，不知各位知友遇过没？
机器学习小白来提问：关于联邦学习FedAVG和FedSGD的问题？
关于算法导论定理3.1，为什么感觉快速排序的时间复杂度不满足这个定理？
失传的缀数法最有可能是什么方法？
如何评价各种关联因素分析算法,尤其是在算法效果对比方面?
经过足够长的时间， AlphaGo 的棋谱能收敛到一张上吗？
Metropolis 蒙特卡罗方法、动力学蒙特卡罗方法、分子动力学方法这三种模拟方法有何特点与差异？
求十亿内所有质数的和，怎么做最快?