The running time is more than linear.