Method	Coefficient of the order in $T (M, N)$	Worst-case time complexity
Classical method	0.07M²N⁴	O(M²N⁴)
Kintner method	9.25M²N²	O(M²N²)
Prata method	0.375M²N³	O(M²N³)
Belkasim et al. method	0.02M²N³	O(M²N⁴)
Q-recursive method	0.5M²N²	O(M²N²)
Wee method	2.25M²N²	O(M²N²)
Amayeh method	0.146M²N⁴	O(M²N⁴)
Modified Prata method	2.25M²N²	O(M²N²)