为什么算法时间复杂度没有三角函数级别？ 第1页
1
Ivony 网友的相关建议:
因为n趋于无穷大时，三角函数没有值……
的含义可以简单理解为：令算法要处理的数据的规模为n，则算法处理的时间t满足：
C为一个常数。
反过来
表示：
也就是算法处理时间的增长速度极限。
譬如说常见的 表示：
算法所需要的处理时间与规模没有关系，随着数据规模的增长，算法所需的处理时间永远不超过某个常数。因为C*1=C
表示，随着数据规模的增长，算法所需要的处理时间增长永远不会超过数据规模的常数倍。
1
相关话题
cv/nlp等方向的就业困难是全球性的吗？矩阵链相乘的时间复杂度为什么末尾是dn呢，是那么算的呢？
算法研究属于数学专业还是计算机专业？
求十亿内所有质数的和，怎么做最快?
Apriori算法是什么？适用于什么情境？
如何生成多个互不重叠的不同半径圆？
N个互异数随机组成的数组的逆序数的分布公式是什么？
开发人员如何构建自己的学习笔记系统？
如何看待 2022 年秋招算法岗竞争如此激烈？
为什么算法时间复杂度没有三角函数级别？
前一个讨论
你们公司的 CTO（技术总监）平时都在做些什么？
下一个讨论
如何评价2月8日「冰墩墩说话」的微博热搜？
相关的话题
如何证明快速排序法的平均复杂度为 O(nlogn)？刷完 LeetCode 是什么水平？能拿到什么水平的 offer？
能解释下怎么从这个有向图生成如图的集合链？（数字电路并行全入度拓扑排序优化算法）？
为什么同样是解决一个问题，别人就能想出算法，而我却绞尽脑汁，百般尝试也不得其法？
对于任意既约分数，都可以分解成有限个不同奇数的倒数和吗？
怎样学好动态规划？
Alice 和 Bob 各有一个 0-9 的数，他们怎样能在不暴露自己数的前提下知道双方数字是否相同？
0x5f3759df这个快速开方中的常数的数学依据是什么？
是否存在仅由1和2组成的长度为2^n的序列，可以做到在这个序列中取出所有含1和2的长度为n的序列？
怎样将一个24的n次方复杂度的计算优化?
2021-05-28：跳跃游戏 II。给定一个非负整数数组，你最初位于数组的第一个位...如何解答呢？
一个算法面试题，怎么写？
在机器学习模型的训练期间，大概几十分钟到几小时不等，大家都会在等实验的时候做什么？
uber优惠码的生成的规则是什么？
如何证明一个数 n 的因子之和是 O(n) 的？
中宣部等五部门要求治理算法推荐，不给错误内容提供传播渠道，你认为目前算法推荐存在哪些问题？
一个算法面试题，怎么写？
是否存在时间复杂度是O(tan N)的算法？
有什么算法可以很快的找出所有完全对称日呢?
在一个非常繁忙的十字路口，红绿灯坏了，请问无人驾驶汽车能顺利通过吗？
如何高效地获得玩家排名？
二分查找有几种写法？它们的区别是什么？
算法A时间复杂度O(n²)，算法B时间复杂度为O(n³)，为什么选择算法B而不选算法A的6个理由?
如何看待滴滴章文嵩称，滴滴面临的问题比 AlphaGo 复杂 100 倍？
如何简单形象又有趣地讲解神经网络是什么？
美团公开外卖订单分配算法，详解算法如何判断一个骑手的时间宽裕程度和顺路程度，有哪些值得关注的信息？
如何证明快速排序法的平均复杂度为 O(nlogn)？
PRML为何是机器学习的经典书籍中的经典？
卡尔曼滤波器是如何运用于多传感器融合的？
大公司笔试面试有哪些经典算法题目？