为什么算法时间复杂度没有三角函数级别？ 第1页
1
Ivony 网友的相关建议:
因为n趋于无穷大时，三角函数没有值……
的含义可以简单理解为：令算法要处理的数据的规模为n，则算法处理的时间t满足：
C为一个常数。
反过来
表示：
也就是算法处理时间的增长速度极限。
譬如说常见的 表示：
算法所需要的处理时间与规模没有关系，随着数据规模的增长，算法所需的处理时间永远不超过某个常数。因为C*1=C
表示，随着数据规模的增长，算法所需要的处理时间增长永远不会超过数据规模的常数倍。
1
相关话题
网上常能见到的一段 JS 随机数生成算法如下，为什么用 9301, 49297, 233280 这三个数字做基数？土木和机器学习/深度学习/算法的交叉岗位在哪里找呀？ 在哪找都找不到招聘公司?
如何评价各种关联因素分析算法,尤其是在算法效果对比方面?
为什么 Google 翻译只重算法不重语言学的语法结构和规则？
如何评价一线大厂资深 APP 性能优化系列之异步优化与拓扑排序？
开发一个 App，利用 Bose 降噪耳机的原理实现其功能？
沃罗诺伊图（Voronoi Diagram，也称作Dirichlet tessellation，狄利克雷镶嵌 ）是怎样的？
如果有人想走遍中国所有的省级行政区（含港澳台），总路程最小可以是多长？
RSA的公钥和私钥到底哪个才是用来加密和哪个用来解密？
五子棋先下的一定赢吗？如何证明？
前一个讨论
你们公司的 CTO（技术总监）平时都在做些什么？
下一个讨论
如何评价2月8日「冰墩墩说话」的微博热搜？
相关的话题
能否通过计算机找到适合速拧的魔方解法？红黑树的实现可以有多精简（各种语言随意）？
数字图像处理的工作是用传统算法更多还是用深度学习更多?
对 n × n 网格图，从左下角走到右上角的边不重复路径（即左下角到右上角的迹）有多少种？
世界上有哪些代码量很少，但很牛逼很经典的算法或项目案例？
如何看待三星Galaxy note10 5G DxO摄像头评测得分113分超华为P30 Pro？
智能座舱的算法包括哪些方面？
到了 2022 年，人工智能有哪些真正可落地的应用？
为什么算法时间复杂度没有三角函数级别？
程序员能 20 分钟徒手写出一个没 bug 的 KMP 算法吗？（可以调试）
为什么算法时间复杂度没有三角函数级别？
如何激怒一位计算机科学爱好者？
你在生活中用过最高级的算法知识是什么？
人工智能领域有哪些精妙的数学原理？
Alice 和 Bob 各有一个 0-9 的数，他们怎样能在不暴露自己数的前提下知道双方数字是否相同？
你在生活中用过最高级的算法知识是什么？
未来会不会有一种方式，可以使一部蓝光电影压缩到几Mb甚至几Kb？
构建进化树的意义是什么？除了看亲缘关系之外。
请教拓扑排序中的一点疑问？
用 C# 写个方法解析简单的 JSON 字符串有哪些思路？
什么是 hash？
有哪些令人拍案叫绝的算法？
如何学习视频识别技术？
到了 2022 年，人工智能有哪些真正可落地的应用？
五子棋先下的一定赢吗？如何证明？
TikTok、抖音为什会成功，以至于微信、Google、Facebook 等大厂在短视频领域都折戟？
请问有哪些最优化算法可以做全局优化？
为什么说程序员要贷款买房之前最好先学好数据结构和算法？
如何评价各种关联因素分析算法,尤其是在算法效果对比方面?
如何证明快速排序法的平均复杂度为 O(nlogn)？