求问各位大佬，$A*$最坏的复杂度是多少。

曾经看过好几种版本，如模板黑题写的是$O(kn \log n)$，蓝书上的是$O(k(m+n)\log (m+n))$。