Computational cost of the Fekete problem