为什么算法时间复杂度没有三角函数级别？ 第1页
1
Ivony 网友的相关建议:
因为n趋于无穷大时，三角函数没有值……
的含义可以简单理解为：令算法要处理的数据的规模为n，则算法处理的时间t满足：
C为一个常数。
反过来
表示：
也就是算法处理时间的增长速度极限。
譬如说常见的 表示：
算法所需要的处理时间与规模没有关系，随着数据规模的增长，算法所需的处理时间永远不超过某个常数。因为C*1=C
表示，随着数据规模的增长，算法所需要的处理时间增长永远不会超过数据规模的常数倍。
1
相关话题
红黑树的实现可以有多精简（各种语言随意）？平滑的战争迷雾效果是如何实现的？
如果一个算法空间复杂度是指数级，时间复杂度是多项式级，那么这个算法复杂度怎么算呢？
如何看待王思聪开始第二波抽奖，这轮抽奖结果的性别比是否会发生明显的变化？
为什么技术主管跟我说程序员学算法不是最重要的，从工作项目中学习实际才是最重要的？
矩阵链相乘的时间复杂度为什么末尾是dn呢，是那么算的呢？
大家都见过哪些让你虎躯一震的代码？
刷完算法导论和leetcode，能找到什么水平的工作？
机器学习小白来提问：关于联邦学习FedAVG和FedSGD的问题？
100人坐飞机，第一个乘客在座位中随便选一个坐下，第100人正确坐到自己坐位的概率是？
前一个讨论
你们公司的 CTO（技术总监）平时都在做些什么？
下一个讨论
如何评价2月8日「冰墩墩说话」的微博热搜？
相关的话题
有哪些数学定理或者数学知识惊呆了你？一个算法面试题，怎么写？
如何证明快速排序法的平均复杂度为 O(nlogn)？
电子设备（如电脑）内置时钟的算法是如何“分辨/度量”出一秒的长度的？
如何激怒一位计算机科学爱好者？
如果一个算法空间复杂度是指数级，时间复杂度是多项式级，那么这个算法复杂度怎么算呢？
如何评价各种关联因素分析算法,尤其是在算法效果对比方面?
在一段高速公路上，30分钟之内见到汽车经过的概率是95%，那么，在10分钟内见到汽车经过的概率是多少？
既然使用神经网络也可以解决分类问题，那SVM、决策树这些算法还有什么意义呢？
你写过哪些比较酷的十行以内的 Matlab 代码？
怎样学好动态规划？
如何理解计算物理中的元胞链接列表（Cell Linked List）算法？
在一段高速公路上，30分钟之内见到汽车经过的概率是95%，那么，在10分钟内见到汽车经过的概率是多少？
有哪些算法惊艳到了你？
如何利用群论的知识解决三阶魔方？
如何评价姜新文老师提出的NP=P这篇文章？
推荐系统有什么危害?
DeepMind 再登 Nature，用 AI 破译古希腊文字，该成果会对人类历史研究带来什么影响？
学习算法有什么入门级的书 ? 或者学习资料。(英语不太好)
计算器或计算机如何进行比较复杂的数学计算？
有没有可能让计算机去理解代码，从而写代码？
如何正确地用 Test Driven Development 实现算法？
C++笔试算法题允许用stl函数吗？
在电子游戏中99%的暴击率、1%的爆伤和1%的暴击率、99%的爆伤，两者谁带来的收益更高？
能否使用神经网络来判断奇偶数？
为什么同样是解决一个问题，别人就能想出算法，而我却绞尽脑汁，百般尝试也不得其法？
如何评价教育部发文：AI、算法等2018年进入全国高中课程？
如何看待阿里 P8 加面 coding 环节，而 P7 却做不出头条算法题？
构建进化树的意义是什么？除了看亲缘关系之外。
如果一个算法空间复杂度是指数级，时间复杂度是多项式级，那么这个算法复杂度怎么算呢？