首页
程序开发
写作辅助
多媒体
实用工具
博客
当前分类:
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)
«
1
2
3
4
5
6
»
热门标签:
编程
数据结构与算法
其他