Proof of ` $O(\mu{}n)$ expected optimization time for jump sizes $k \le c \operatorname{ln} \operatorname{ln} n$ `

no assumptions

Assuming the claims on the left, the claim on the right holds — checked by the archive's pipeline. Proof code is not displayed here.

Lax Lean Archive