为什么算法时间复杂度没有三角函数级别？ 第1页
1
Ivony 网友的相关建议:
因为n趋于无穷大时，三角函数没有值……
的含义可以简单理解为：令算法要处理的数据的规模为n，则算法处理的时间t满足：
C为一个常数。
反过来
表示：
也就是算法处理时间的增长速度极限。
譬如说常见的 表示：
算法所需要的处理时间与规模没有关系，随着数据规模的增长，算法所需的处理时间永远不超过某个常数。因为C*1=C
表示，随着数据规模的增长，算法所需要的处理时间增长永远不会超过数据规模的常数倍。
1
相关话题
如果想大体地了解凸优化和非凸优化中比较重要的概念、理论知识和算法应该看哪些书籍或者论文？ICLR 2019 有什么值得关注的亮点？
卡尔曼滤波器是如何运用于多传感器融合的？
非计算机专业，想刷leetcode，请问在此之前需要做什么准备？
[题]两个数的最小公倍数是36，最大公因数是6，这两个数可能是多少？
如何评价各种关联因素分析算法,尤其是在算法效果对比方面?
如何利用群论的知识解决三阶魔方？
如何分配砝码使天平尽可能平衡？
uber优惠码的生成的规则是什么？
禁止使用sqrt等返回浮点数的函数，如何最高效的得到最小的不小于给定正整数的完全平方数？
前一个讨论
你们公司的 CTO（技术总监）平时都在做些什么？
下一个讨论
如何评价2月8日「冰墩墩说话」的微博热搜？
相关的话题
为什么很多程序无法计算负数的立方根？开发一个 App，利用 Bose 降噪耳机的原理实现其功能？
负数与负数相乘为什么会得正？
是否存在一个函数，使得它的逆运算是容易求的，而它的逆运算的逆运算是难求的？
如何看待滴滴章文嵩称，滴滴面临的问题比 AlphaGo 复杂 100 倍？
计算机开发岗和算法岗都有些什么区别？
有哪些数学定理或者数学知识惊呆了你？
如何直观地解释 backpropagation 算法？
如果某一天证实随机数根本就不存在，会对生活的各个领域产生什么样的影响？
在中国象棋中，最少用多少只马才能控制住整个棋盘？（马控棋盘）？
如何看待 2021 年图灵奖授予美国计算机科学家 Jack J. Dongarra?
如何直接跳出深层递归而不是一层一层跳出？
Metropolis 蒙特卡罗方法、动力学蒙特卡罗方法、分子动力学方法这三种模拟方法有何特点与差异？
如何看待淘宝、微信、抖音推出算法关闭键？会带来哪些影响？还有哪些问题值得关注？
哪些开发会用到微积分、离散数学、线性代数、概率论的知识？
算法老师劝学生放弃学习 JavaScript，我该怎么办？
如何简单形象又有趣地讲解神经网络是什么？
NSA 在 RSA 加密算法中安置后门是怎么一回事，有何影响？
在机器学习模型的训练期间，大概几十分钟到几小时不等，大家都会在等实验的时候做什么？
你们初刷leetcode时会怀疑自己的智商吗？
五子棋先下的一定赢吗？如何证明？
如何看待 2020 届校招算法工程师岗位求职人数远大于招聘岗位的现象？
对 n × n 网格图，从左下角走到右上角的边不重复路径（即左下角到右上角的迹）有多少种？
你遇见过什么当时很有潜力但是最终没有流行的深度学习算法?
算法工程师如何应对做算法策略的不确定性；比如没效果，这时绩效怎么保证？
怎样衡量一个机器学习工程师对算法的掌握程度？
如何简单形象又有趣地讲解神经网络是什么？
为什么现在有这么多人工智能无用论？
如何理解计算物理中的元胞链接列表（Cell Linked List）算法？
如何看待关于“数据结构与算法基础”的重要性？