With an ever‐increasing number of plug‐in electric vehicles (PEVs), there is a fast‐growing interest in PEVs' charging impact on the stability and the operating cost of power grid as well as the ecological environment. The centralized coordinated charging method is one of the promising solutions to mitigate such undesired impacts as elevating load peaks, increasing energy losses, and decreasing node voltage. However, the computational complexity is a critical issue to obtain the coordinated charging strategies especially for a large number of PEVs. In this context, it is very essential to analyze the computational performance of the centralized coordinated charging methods. In this paper, a paradigm for analyzing the computational performance is provided. Three centralized methods with different standpoint, viz., to minimize carbon emissions, to minimize load variance, and to minimize generation cost, are investigated to conduct a computational performance analysis from the grid operator perspective. First, the optimization theory is employed to transform the three engineering problems into the mathematical programming models. Then, whether the mathematical programming models are convex or nonconvex is analyzed. The results show that the first two mathematical programming models are convex, and the third mathematical programming model is nonconvex. And it demonstrates that the centralized scheduling model that is convex programming has a better computational performance theoretically. At last, simulations are carried out to verify the theoretical computational performance for different types of centralized coordinated charging methods.