• + 1 comment

    Yeah, but most algorithms for this problem would be Θ(n), in which case the constant would matter because we're aiming for marginal speed ups.