Table 3 Computational complexity of distance and geometric mean

AIJD

n⁴/2 + 73n³ + 5n²-31n/2–1 52n³ + 10n²-20n-4

(m + 1)n⁴/2 + (41n + 88)n³-(2m + 13)/2-(3m + 18)n/2

KLD

16n³ + 14n²-8n-6

m(16n³-4n²) + 136n³-2n²-32n

BW

112n³ + 32n²-50n-6

8(m + 1)n³-2n²

GBW

(112n³ + 32n²-50n-6) + l(n⁴/2 + 384n³ + 15n²/2-91n-6)

(m(96n³-24n) + 48n³ + 4n²-16n)k (m(96n³-24n) + 48n³ + 4n²-16n)k