3 → N=8
Iteration k = 0 P(marked) = 0.000 Optimal k* = 2 Classical avg queries N/2 = 4 N = 8
Click / tap a bar to mark it as the search target. Bars above the axis are positive amplitude, below are negative — color shows sign, purple marks the target.