updated runtime analysis