complexity-theory
-
求解 q:(log(n))^q = log(log(n))
-
大 O 问题:如果指数最大的变量的系数为负怎么办?
-
确定以下算法的运行时复杂度
-
脚本的复杂性
-
你能用 O(log n) 插入在 Haskell 中实现二叉搜索树吗?
-
就 n 而言,此函数的复杂性是多少?
-
用迭代法求解 T(n)=4T(n/2)+n
-
该算法的最坏情况渐近成本是多少?
-
理解时间复杂度,大 O 符号
-
子集和判定问题——如何在多项式时间内验证"false"的情况?
-
Space 浅拷贝与深拷贝的复杂性
-
if-else、switch 和正则表达式之间的复杂性
-
计算伪代码的时间复杂度
-
基于时间复杂度,这些片段真的很困惑
-
O(cn) 是否至少以非渐近方式与 O(n) 一样快?
-
BFS 和 DFS 复杂度
-
如何计算组合函数的复杂度?
-
编程中的 log(n) 是否等同于 log2(n)?
-
Space 具有记忆功能的递归河内塔的复杂性?
-
递归运行时 - Space 复杂性(Cracking the Coding Interview 第 44 页)