当前分类:asymptotic-complexity

time-complexity - gcd 的时间复杂度是 Θ(logn) 吗?

time-complexity - 最坏情况与 O(n)

time-complexity - g(n) ∈ O(f(n)) 是否意味着 f(n) ∈ Ω(g(n))?

math - 求数学函数的上界(函数分析)

big-o - O(O(f(n))) 是什么意思?

asymptotic-complexity - 如果 f(n)=O(g(n)),那么 f(n)∗log2(f(n)^​​c)=O(g(n)∗log2(g(n))) 不应该依赖于C 的值?

math - 求解递归 T(n) = T(n/2) + T(n/4) + T(n/8)?

.net - 为什么 SortedDictionary<K, V>.GetEnumerator O(log n) 但 SortedSet<T>.GetEnumerator O(1)?

haskell - 能否证明 call-by-need 在所有归约策略中具有最小的渐近时间复杂度?

haskell - 是否存在有用的 Haskell HashMap/HashTable/Dictionary 库?

java - 具有嵌套循环的代码片段的 Big-O

math - O(n) 是否大于 O(2^log n)

haskell - 计算 f x = (x,x) 所做的功

.net - .NET集合类的渐近复杂性

big-o - 带模的时间复杂度分析

graphics - 线段或边相交查找算法的时间复杂度

sorting - 希尔排序的最坏情况 : Θ(N^3/2) or O((NlogN)^2)?

complexity-theory - 需要 O(1) 摊销时间的操作在最坏情况下可以有 O(n^2) 时间吗?

notation - 求解 Big Theta 表示法

graph - 正确或错误 -> O(m+n) = O(m)

热门标签: