当前分类:asymptotic-complexity

algorithm - 通过主定理求递归方程的闭端公式

time-complexity - f(n) 的复杂度 = b*n+f(n-1)

algorithm - 当键占用超过一个单词的内存时,合并排序/基数排序的复杂性是否会改变

algorithm - 当时间复杂度根据 n 为偶/奇而变化时,算法 S 的最佳和最坏情况时间

performance - 链式哈希表中成功搜索的平均成本

big-o - 通过反证法证明 n^2 - 10n 不是 O(n)

c++ - 算法的复杂性,包括动态分配的数组

c - Big-O 用于使用 for 循环插入 AVL

algorithm - 更高效的 "First K numbers, that their digit sum is S"算法

c++ - 这段代码的复杂性是多少?我们应该对复杂性求和吗?

algorithm - while 循环的总体 Big-O 复杂性,内部步骤随着每个循环而增加

algorithm - 渐近符号性质证明?

recursion - 该函数的大 O 表示法

asymptotic-complexity - 证明函数 f(n) 属于 Big-Theta(g(n))

大哦,定义的后果

analysis - 关于大O和大Omega的问题

该伪代码的运行时

big-o - 循环 T(n)= 2T(n/2) + (n-1)

algorithm - 以下循环的运行时间

math - 确定渐近复杂度

热门标签: