经典基线:一阶已是最优

1. 误差累积:O(h^{p+1}) × T/h = O(T·h^p)

2. 解不等式 T·h^p ≤ ε → h = O((ε/T)^{1/p}) → N_step = T/h = O(T·ε^{−1/p})

3. 信息基下界:仅 Lipschitz 连续的右端需 Θ(1/ε) 次求值 → p = 1 已是阶数最优(更高阶需更高光滑性)

1. 显式 Euler(p = 1):N = ε^{−1} = 10⁴ 步

2. 四阶 Runge–Kutta(p = 4):N = ε^{−1/4} = (10⁻⁴)^{−1/4} = 10¹ = 10 步

3. PDE 总代价:O(N^d·T·ε^{−1/p})(谱方法多一个 log N 因子);量子比特 n = ⌈d·log₂N⌉ 只压缩内存,门数是本课后文主线

类型worked-example(先推导步数公式,再代入数字)