Solving numerically to find where this is equal to 1, we find α ≈ .76804, which yields a running time proportional to approximately (4.5) k .
the running time for the necessary number of trials T r will be proportional to What r ≥ k should we choose to minimize this quantity?