问题标签 [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.
indexing - CouchDB 的 B-tree 数据库中实际存储了哪些数据？
我想知道 CouchDB 数据库 B 树中实际存储了什么？CouchDB：权威指南告诉数据库 B-tree 用于仅附加操作，并且数据库存储在单个 B-tree 中（除了 per-view B-trees）。
所以我猜附加到数据库文件的数据项是文档的修订，而不是整个文档：
这是真的吗？
如果是真的，那么如何根据这样的 B-tree 确定文档的当前版本？
这是否意味着，CouchDB 需要一个单独的“视图”数据库来索引文档的当前版本以保留 O(log n) 访问权限？在构建这样的索引时不会导致竞争条件吗？（据我所知，CouchDB 不使用写锁）。
c - 递归算法的时间复杂度
如何计算递归算法的时间复杂度？
complexity-theory - 线性复杂度和二次复杂度
我只是不确定...
如果您的代码可以在以下任一复杂性中执行：
- 一个 O(n) 的序列，例如：两个 O(n) 的序列
- O(n²)
首选版本是可以在线性时间内执行的版本。是否有一段时间 O(n) 的序列会太多而 O(n²) 会是首选？换句话说，对于任何常数 C，陈述 C x O(n) < O(n²) 是否总是正确的？
为什么或者为什么不？有哪些因素会影响条件以便选择 O(n²) 复杂度会更好？
math - 如果 f(n) = Θ(g(n))，是 2^f(n) = Θ(2^g(n))？
如果 f(n) 是 Θ(g(n))，那么函数 2 f(n)是否总是 Θ(2 g(n) )？为什么或者为什么不？
java - TreeMap - 搜索时间复杂度
TreeMap 中 get() 和 put() 的时间复杂度是多少？
实现与红黑树相同吗？
algorithm - 算法的复杂性
以下实现的算法的时间复杂度是多少？
我应该注意到长度b足以覆盖a作为索引的元素。
java - Java：计算大量位置之间的距离和性能
我正在创建一个应用程序，它将告诉用户大量点距当前位置有多远。
每个点都有一个经度和纬度。
我已经阅读了这篇文章 http://www.movable-type.co.uk/scripts/latlong.html
当你知道java中的经度和纬度时，看到这篇文章 以米为单位计算距离
需要进行许多计算（50-200）。
如果速度比这些计算的准确性更重要，那么哪一个最好？
time-complexity - 最长公共子序列
考虑 2 个序列 X[1..m] 和 Y[1..n]。记忆算法将在 O(m*n) 时间内计算 LCS。有没有更好的算法来找出 LCS wrt time？我猜对角线的记忆可以给我们 O(min(m,n)) 时间复杂度。
search - 广度优先搜索是否有可能比 IDDFS 具有更大的操作时间 (O(n))
一个小时后我有一个考试，我不同意演讲幻灯片中的某些内容。有一张漂亮的小表说 BFS 的时间复杂度是 O(b^(d+1))，IDDFS 的时间复杂度是 O(b^d)，其中 b 是分支因子，d 是深度解决方案。我不知道他在哪里获得了 BFS 时间复杂度的 +1，此外，除了实施效率之外，根据我对 IDDFS 的理解，我不知道为什么 BFS 会扩展更多节点。我疯了吗？
perl - 是否可以以具有“O(log(n))”查找和插入的方式使用 Perl 哈希？
O(log(n))是否可以以具有查找和插入的方式使用 Perl 哈希？
默认情况下，我假设查找是O(n)因为它由未排序的列表表示。
我知道我可以创建一个数据结构来满足这一点（即树等），但是，如果它是内置的并且可以用作普通哈希（即，使用 %）会更好