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⌉ 只压缩内存,门数是本课后文主线