Updated running time analysis