为什么算法时间复杂度没有三角函数级别？ 第1页
1
Ivony 网友的相关建议:
因为n趋于无穷大时，三角函数没有值……
的含义可以简单理解为：令算法要处理的数据的规模为n，则算法处理的时间t满足：
C为一个常数。
反过来
表示：
也就是算法处理时间的增长速度极限。
譬如说常见的 表示：
算法所需要的处理时间与规模没有关系，随着数据规模的增长，算法所需的处理时间永远不超过某个常数。因为C*1=C
表示，随着数据规模的增长，算法所需要的处理时间增长永远不会超过数据规模的常数倍。
1
相关话题
有哪些解决完之后让你拍案叫绝的算法问题？假如我知道了抽卡游戏的随机数生成算法源码，是否能成为欧皇？
1/3+1/6=计算机是如何得出0.5的?
哪些开发会用到微积分、离散数学、线性代数、概率论的知识？
N 个乒乓球中有一个和其他的质量不同，用天平最少几次一定能称出来？
美剧《硅谷》第三季第一集神秘代码写的是什么？
怎样实现浮点数除以一个数再乘以这个数结果等于原值?
你写过什么有趣的程序？
C++中开多个数组和用struct封装起来哪个速度更快？
给人指路，说左右和说东西南北在算法上哪个更优？
前一个讨论
你们公司的 CTO（技术总监）平时都在做些什么？
下一个讨论
如何评价2月8日「冰墩墩说话」的微博热搜？
相关的话题
计科和软工的区别？报哪个专业好些？在电子游戏中99%的暴击率、1%的爆伤和1%的暴击率、99%的爆伤，两者谁带来的收益更高？
NSA 在 RSA 加密算法中安置后门是怎么一回事，有何影响？
经过足够长的时间， AlphaGo 的棋谱能收敛到一张上吗？
N个互异数随机组成的数组的逆序数的分布公式是什么？
土木和机器学习/深度学习/算法的交叉岗位在哪里找呀？ 在哪找都找不到招聘公司?
要设计一段C++程序将这组数按要求重新排序时，有哪些好的算法？
谁能最简单的详解椭圆曲线算法，secp256k1 是如何生成公钥和私钥的？
如何评价姜新文老师提出的NP=P这篇文章？
机器学习的算法和普通《算法导论》里的算法有什么本质上的异同？
使用数组可以表示哪些数据结构？
最快的 atoi、atof 实现是什么样的？
《阮一峰版快速排序完全是错的》一文是否存在事实错误？
大林算法与PID算法有什么本质区别?
算法和算法策略是一个意思吗？
一个N*N的矩阵，取值为0或1，有什么好的算法判断一行或一列全为1啊？
如何分配砝码使天平尽可能平衡？
你写过哪些比较酷的十行以内的 Matlab 代码？
如何激怒一位计算机科学爱好者？
对 n × n 网格图，从左下角走到右上角的边不重复路径（即左下角到右上角的迹）有多少种？
最快的 atoi、atof 实现是什么样的？
MIT 猎豹机器人算法有多复杂？中国是否能研发出这种机器人？
如何理解计算物理中的元胞链接列表（Cell Linked List）算法？
天天P图中我的小学生证件照功能怎么实现的？算法是什么样？
到了 2022 年，人工智能有哪些真正可落地的应用？
如果一个算法空间复杂度是指数级，时间复杂度是多项式级，那么这个算法复杂度怎么算呢？
如何理解计算物理中的元胞链接列表（Cell Linked List）算法？
如何理解动态规划？
如何判断这两份代码的时间复杂度？
为什么在数学中，一些运算的逆运算比原运算难很多？