为什么算法时间复杂度没有三角函数级别？ 第1页
1
Ivony 网友的相关建议:
因为n趋于无穷大时，三角函数没有值……
的含义可以简单理解为：令算法要处理的数据的规模为n，则算法处理的时间t满足：
C为一个常数。
反过来
表示：
也就是算法处理时间的增长速度极限。
譬如说常见的 表示：
算法所需要的处理时间与规模没有关系，随着数据规模的增长，算法所需的处理时间永远不超过某个常数。因为C*1=C
表示，随着数据规模的增长，算法所需要的处理时间增长永远不会超过数据规模的常数倍。
1
相关话题
能否通过计算机找到适合速拧的魔方解法？在中国象棋中，最少用多少只马才能控制住整个棋盘？（马控棋盘）？
如何看待网传字节跳动 28 岁图像算法工程师心梗猝死？还有 30 年房贷没还完，可以退房退款吗？
如何看待滴滴章文嵩称，滴滴面临的问题比 AlphaGo 复杂 100 倍？
大家都见过哪些让你虎躯一震的代码？
如何评价 2021 年 ICPC 银川赛区？
哪段代码最能代表程序员的暴力美学？
算法和算法策略是一个意思吗？
智能座舱的算法包括哪些方面？
如何证明快速排序法的平均复杂度为 O(nlogn)？
前一个讨论
你们公司的 CTO（技术总监）平时都在做些什么？
下一个讨论
如何评价2月8日「冰墩墩说话」的微博热搜？
相关的话题
怎样学好动态规划？平滑的战争迷雾效果是如何实现的？
如何看待 2022 年秋招算法岗人间地狱？
PRML为何是机器学习的经典书籍中的经典？
《阮一峰版快速排序完全是错的》一文是否存在事实错误？
有哪些数学定理或者数学知识惊呆了你？
如何理解动态规划？
怎样将一个24的n次方复杂度的计算优化?
经过足够长的时间， AlphaGo 的棋谱能收敛到一张上吗？
如何通俗的解释模糊神经网络？
各种机器学习算法的应用场景分别是什么（比如朴素贝叶斯、决策树、K 近邻、SVM、逻辑回归最大熵模型）？
学物理为什么会觉得计算机很难？
NSA 在 RSA 加密算法中安置后门是怎么一回事，有何影响？
机器学习里的 kernel 是指什么？
python怎么去掉最大值和最小值，怎么找到最大值与最小值，去掉最大值最小值比如下面这道题?
关于算法导论定理3.1，为什么感觉快速排序的时间复杂度不满足这个定理？
如何评价 2021 年 ICPC 银川赛区？
既然使用神经网络也可以解决分类问题，那SVM、决策树这些算法还有什么意义呢？
程序员不需要知道太多数学，你认同吗？
怎样将一个24的n次方复杂度的计算优化?
可达矩阵算法的原理是什么？
非CS背景，如何快速上手机器学习？
构建进化树的意义是什么？除了看亲缘关系之外。
如何用简单易懂的例子解释隐马尔可夫模型？
为什么得不到「自由意志」会让那么多人难以接受？
在一个非常繁忙的十字路口，红绿灯坏了，请问无人驾驶汽车能顺利通过吗？
如何理解算法时间复杂度的表示法，例如 O(n²)、O(n)、O(1)、O(nlogn) 等？
关于算法导论定理3.1，为什么感觉快速排序的时间复杂度不满足这个定理？
给人指路，说左右和说东西南北在算法上哪个更优？
机器学习的算法和普通《算法导论》里的算法有什么本质上的异同？