问题标签 [time-complexity]
For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.
java - isPalindrome() 的时间复杂度 O()
我有这个方法，isPalindrome()，我试图找出它的时间复杂度，并更有效地重写代码。
现在我知道这段代码会检查字符串的字符以查看它是否与之前的相同，如果相同，则不会更改 bP。
而且我想我知道这些操作是 s.length()、s.charAt(i) 和 s.charAt(s.length()-i-!))。
我认为时间复杂度为 O(N + 3)？这是正确的，如果不是，它是什么以及如何计算出来的。
另外为了提高效率，将字符存储在临时字符串中会更好吗？
c - 算法的复杂性 - 练习
我正在学习计算机科学入门课程的考试，并且在“常规”算法和递归算法（通常我们将这些问题编写为 C 代码）中，我都对复杂性主题有疑问。
我想知道互联网和/或书籍中是否有在线示例涵盖基本级别（不是太基本）的主题。
问题的级别至少像这样：
示例练习
alt text http://img42.imageshack.us/img42/4456/ex1j.jpg
algorithm - Big-O 和 Little-O 表示法之间的区别
Big-O表示法O(n)和Little-O表示法有什么区别o(n)？
c - 代码时间复杂度分析
我需要分析它的时间复杂度。我注意到它n的速度比仅仅快得多log(n)。我的意思是，它做的步骤比做的少O(log(n))。我阅读了答案，但不知道他们是如何得到答案的：它是O(log(log(n)). 现在，您如何处理这样的问题？
algorithm - 找出任何给定程序的时间复杂度的程序/算法
我想知道是否可以“编写程序或算法”来查找任何作为输入的给定程序的时间复杂度。
输入：任何程序（P）[以任何语言或特定语言]
输出：该程序的时间复杂度（P）。
之前有没有尝试过编写这样的程序？是否有任何算法可用于此目的？
如果是这样，请提供必要的链接、参考资料或任何可能的指导。
performance - 次线性时间内的第 n 个斐波那契数
是否有任何算法可以在亚线性时间内计算第 n 个斐波那契数？
sql - 内置 SQL 函数的时间复杂度，如 sum、count、avg
mysql、sql server、oracle 等中的 count、sum、avg 或任何其他内置“数学”函数的时间复杂度是多少？
有人会认为调用 sum(myColumn) 将是线性的。
但 count(1) 不是。实时复杂度是怎么来的？
在一个完美的世界中，我希望 sum、avg 和 count 为 O(1)。但我们不住在其中之一，对吗？
java - O 符号帮助
我被本周的课堂作业困住了，这是我真正想学习的主题，所以有一次我想我会做额外的阅读！！！！
该方法是为我们提供的，我只是编写一些测试用例。这是我的知识变得有点模糊的地方。如果时间增加，那么我低估了我认为的复杂性？在这种情况下，n^3 不够，n^4 太多，因此逐渐减少到 0。
这意味着在 2 之间存在一个复杂性，这就是 log n 出现的地方，因为 log n 是一个小于 n 的值？但据我所知，这是
我真的希望有人能用比讲座幻灯片上的解释更好的解释为我消除这种困惑，因为它们对我毫无意义，谢谢
以下是复杂性方法
algorithm - 具有 O(1)、O(n log n) 和 O(log n) 复杂度的算法示例
我们日常使用的算法有哪些复杂度为 O(1)、O(n log n) 和 O(log n)？
algorithm - O 表示法中算法的复杂度顺序
谁能告诉我以下算法的复杂性顺序？该算法要做到以下几点：
给定一个具有重复数字的未排序整数数组，编写最有效的代码以打印出数组中的唯一值。
我还想知道在此实现的硬件使用方面有哪些优缺点