为什么算法时间复杂度没有三角函数级别？ 第1页
1
Ivony 网友的相关建议:
因为n趋于无穷大时，三角函数没有值……
的含义可以简单理解为：令算法要处理的数据的规模为n，则算法处理的时间t满足：
C为一个常数。
反过来
表示：
也就是算法处理时间的增长速度极限。
譬如说常见的 表示：
算法所需要的处理时间与规模没有关系，随着数据规模的增长，算法所需的处理时间永远不超过某个常数。因为C*1=C
表示，随着数据规模的增长，算法所需要的处理时间增长永远不会超过数据规模的常数倍。
1
相关话题
链表求交集，从链表头删去一长串而非一个节点？（已解决）?如何通俗的解释模糊神经网络？
Matlab中的conv函数与卷积公式是什么关系呢？
如何学习视频识别技术？
如何证明快速排序法的平均复杂度为 O(nlogn)？
100人坐飞机，第一个乘客在座位中随便选一个坐下，第100人正确坐到自己坐位的概率是？
如何看待关于“数据结构与算法基础”的重要性？
干支纪年法的算法是什么？
红黑树的实现可以有多精简（各种语言随意）？
机器学习里的 kernel 是指什么？
前一个讨论
你们公司的 CTO（技术总监）平时都在做些什么？
下一个讨论
如何评价2月8日「冰墩墩说话」的微博热搜？
相关的话题
如何学习视频识别技术？nlp有哪些值得完整实现一遍的算法?
有哪些手算对数的方法？
如何看待「原谅宝」？
程序员能 20 分钟徒手写出一个没 bug 的 KMP 算法吗？（可以调试）
在中国象棋中，最少用多少只马才能控制住整个棋盘？（马控棋盘）？
有一个三位数密码锁，如果输入的三位密码有1位是正确的，就会嘀一声响，请问最少要输入几次才一定能开锁？
计算器或计算机如何进行比较复杂的数学计算？
0基础开始,Leetcode200道题要多久左右?
为什么根据数组下标获取数据时间是一样的，难道下标不用寻址吗？
如何通俗地讲解 viterbi 算法？
参加 ACM-ICPC World Final 是怎样一种体验？
如何看待两次 IOI 金牌，一次 ACM 全球总决赛亚军的清华大学计算机系毕业生去高中当信息学教师？
std::list::sort 用了什么算法？为什么速度这么快？
利用无理数压缩数据是否可行？
如何看待快手 CEO 宿华发文称，将用正确的价值观指导算法？
哪段代码最能代表程序员的暴力美学？
Java对于int变量a，如何以最快速度计算34*a?
你在生活中用过最高级的算法知识是什么？
如何看待「原谅宝」？
算法岗位真的需要顶会才能入场吗？
算法工程师如何应对做算法策略的不确定性；比如没效果，这时绩效怎么保证？
为什么根据数组下标获取数据时间是一样的，难道下标不用寻址吗？
为什么现在有这么多人工智能无用论？
如何看待 2020 届校招算法工程师岗位求职人数远大于招聘岗位的现象？
蒙特卡罗算法是什么？
100人坐飞机，第一个乘客在座位中随便选一个坐下，第100人正确坐到自己坐位的概率是？
既然使用神经网络也可以解决分类问题，那SVM、决策树这些算法还有什么意义呢？
从一读到一亿需要读多少个汉字？
面试题:一个长度为n的数组，其中数组中每个元素的值都不大于n，如何用O(n)的算法判断数组中是否存在重复元素?