g6-07080. 复杂度·加速档迷思 未做

关于搜索各场景的复杂度，下列说法错误的是（ ）。

• A. 网格连通块搜索是 $O(nm)$，因为每个格子最多进入一次
• B. 子集型枚举是 $O(2^n)$ 级；N 皇后加了标记剪枝后，搜索量比 $n!$ 略小，但仍是指数级
• C. 迷宫「数所有路线」是指数级，因为路线总数本身就可能指数多
• D. 爬楼梯加上记忆化之后，复杂度仍是 $O(2^n)$，记忆化只是让常数变小了一点