结构化加速:知道得越多,付得越少

1. 正态:ε = 0.01、σ = 10 → t = 10×√(2·ln 200) = 10×√10.60 ≈ 32.6 → 有效支撑 s = O(σ·√log(1/ε)) 个格点 → 门数 O(sn) = O(n²·polylog)

2. 幂律:α = 2、ε = 10⁻⁶ → t ≥ ((α−1)·ε)^{−1/(α−1)} = (10⁻⁶)⁻¹ = 10⁶,与 N 无关 → s = O(1) → 门数 O(n)

类型formula-card(四象限公式卡,每卡"结构 → 门数")