为什么算法时间复杂度没有三角函数级别？ 第1页
1
Ivony 网友的相关建议:
因为n趋于无穷大时，三角函数没有值……
的含义可以简单理解为：令算法要处理的数据的规模为n，则算法处理的时间t满足：
C为一个常数。
反过来
表示：
也就是算法处理时间的增长速度极限。
譬如说常见的 表示：
算法所需要的处理时间与规模没有关系，随着数据规模的增长，算法所需的处理时间永远不超过某个常数。因为C*1=C
表示，随着数据规模的增长，算法所需要的处理时间增长永远不会超过数据规模的常数倍。
1
相关话题
NSA 在 RSA 加密算法中安置后门是怎么一回事，有何影响？你写过哪些比较酷的十行以内的 Matlab 代码？
什么是递归？
如何通俗易懂地解释遗传算法？有什么例子？
有哪些数学定理或者数学知识惊呆了你？
将并行计算纳入算法竞赛，是否合适？
如何证明快速排序法的平均复杂度为 O(nlogn)？
这张算数入门图（一只兔子加一只兔子）里的题在算什么？
想学好计算机算法，是否需要重新学数学呢?
递归的本质是什么？
前一个讨论
你们公司的 CTO（技术总监）平时都在做些什么？
下一个讨论
如何评价2月8日「冰墩墩说话」的微博热搜？
相关的话题
想在业余时间刷leetcode，配合什么书籍/课程/视频网站一起刷leetcode的效率最高？有哪些手算对数的方法？
100个金币，只有1个略重，其余99个一样重。给你一个天平，最少称几次能确保找出那个略重的?
DeepMind 再登 Nature，用 AI 破译古希腊文字，该成果会对人类历史研究带来什么影响？
如何系统学习机器学习？
如何评价 2021 年 ICPC 银川赛区？
计算复杂性理论是否具有足够的现实意义，如今有哪些比较「现实」的应用？
一个N*N的矩阵，取值为0或1，有什么好的算法判断一行或一列全为1啊？
要是往马斯克嵌在猪脑袋里面的芯片里写进去“猪的生命也是命”。猪会不会不让人类吃他们的肉了呢？ ?
算法老师劝学生放弃学习 JavaScript，我该怎么办？
开发一个 App，利用 Bose 降噪耳机的原理实现其功能？
如何把梯度传递过Argmax?
什么是递归？
一个单链表，长度未知，如何快速的找出位于中间的那个元素？
PRML为何是机器学习的经典书籍中的经典？
如何编程判断一个数是否是质数？
如何通俗的解释模糊神经网络？
哪些看似与图论无关的问题可用图论模型解决？
腾讯面试题，如何寻找一个数组里面唯一不重复的元素?要求时间复杂度o（n）和空间复杂度o（1）?
刚进算法团队，大牛们讨论高深的cv术语和算法，如何才能听懂？
腾讯面试题，如何寻找一个数组里面唯一不重复的元素?要求时间复杂度o（n）和空间复杂度o（1）?
数据结构与算法中，树一般会应用在哪些方面？为什么？
想学好计算机算法，是否需要重新学数学呢?
如何证明一个数 n 的因子之和是 O(n) 的？
任何密码都可以用穷举推算出来，只是时间问题。如果是这样的话，那不是很不安全？
苹果的 Differential Privacy 差分隐私技术是什么原理？
算法研究属于数学专业还是计算机专业？
Cambridge Analytica 是一家怎样的公司？
如何看待阿里 P8 加面 coding 环节，而 P7 却做不出头条算法题？
军事级加密算法有哪些？