为什么算法时间复杂度没有三角函数级别？ 第1页
1
Ivony 网友的相关建议:
因为n趋于无穷大时，三角函数没有值……
的含义可以简单理解为：令算法要处理的数据的规模为n，则算法处理的时间t满足：
C为一个常数。
反过来
表示：
也就是算法处理时间的增长速度极限。
譬如说常见的 表示：
算法所需要的处理时间与规模没有关系，随着数据规模的增长，算法所需的处理时间永远不超过某个常数。因为C*1=C
表示，随着数据规模的增长，算法所需要的处理时间增长永远不会超过数据规模的常数倍。
1
相关话题
是否存在仅由1和2组成的长度为2^n的序列，可以做到在这个序列中取出所有含1和2的长度为n的序列？如何看待 2022 年秋招算法岗人间地狱？
如何面对算法竞赛的焦虑？
你靠哪些讲解学会了曾经怎么也学不会的算法？
这张图中能数出多少个三角形？
机器学习的算法和普通《算法导论》里的算法有什么本质上的异同？
天天P图中我的小学生证件照功能怎么实现的？算法是什么样？
是否存在时间复杂度是O(tan N)的算法？
请教拓扑排序中的一点疑问？
谁能最简单的详解椭圆曲线算法，secp256k1 是如何生成公钥和私钥的？
前一个讨论
你们公司的 CTO（技术总监）平时都在做些什么？
下一个讨论
如何评价2月8日「冰墩墩说话」的微博热搜？
相关的话题
为什么算法时间复杂度没有三角函数级别？如何看待滴滴章文嵩称，滴滴面临的问题比 AlphaGo 复杂 100 倍？
如何看待 2021 年图灵奖授予美国计算机科学家 Jack J. Dongarra?
怎样将一个24的n次方复杂度的计算优化?
你遇见过什么当时很有潜力但是最终没有流行的深度学习算法?
如果某一天证实随机数根本就不存在，会对生活的各个领域产生什么样的影响？
如果有人想走遍中国所有的省级行政区（含港澳台），总路程最小可以是多长？
C++中开多个数组和用struct封装起来哪个速度更快？
为什么有人说弄懂了《算法导论》的 90%，就超越了 90%的程序员？
如何直观地解释 backpropagation 算法？
如何看待淘宝、微信、抖音推出算法关闭键？会带来哪些影响？还有哪些问题值得关注？
如果一个算法空间复杂度是指数级，时间复杂度是多项式级，那么这个算法复杂度怎么算呢？
中宣部等五部门要求治理算法推荐，不给错误内容提供传播渠道，你认为目前算法推荐存在哪些问题？
程序员应该如何学习算法？
如何简单形象又有趣地讲解神经网络是什么？
如何用简单易懂的例子解释隐马尔可夫模型？
大家都见过哪些让你虎躯一震的代码？
为什么在数学中，一些运算的逆运算比原运算难很多？
什么是动态规划（Dynamic Programming）？动态规划的意义是什么？
如何理解计算物理中的元胞链接列表（Cell Linked List）算法？
你写过哪些比较酷的十行以内的 Matlab 代码？
Apriori算法是什么？适用于什么情境？
在Auto ML的冲击下，ML算法人员是否会在前者成熟后失业的情况？
为什么说 MD5 是不可逆的？
刚进算法团队，大牛们讨论高深的cv术语和算法，如何才能听懂？
N个互异数随机组成的数组的逆序数的分布公式是什么？
矩阵链相乘的时间复杂度为什么末尾是dn呢，是那么算的呢？
《阮一峰版快速排序完全是错的》一文是否存在事实错误？
C++笔试算法题允许用stl函数吗？
程序员应该如何学习算法？