What is the computational complexity of SVM training?

SVM training complexity is between O(n²) and O(n³) depending on implementation and kernel.

Kernel SVM requires computation of kernel matrix which grows quadratically with data size. Solving quadratic programming adds further cubic complexity in worst cases.