Skip to main content

Table 2 Complexity comparison of A-kNN and DRDC-A-kNN AMC classifiers. knew is the selected new k after DRDC, which is equal to the least integer greater than \(\sqrt {VI}\)

From: Adaptive modulation and coding in underwater acoustic communications: a machine learning perspective

Comparison   Algorithm
   A-kNN DRDC-A-kNN
Processing Distance calculation O(PN) O(QVI)
  Sorting O(NlogN) O(VIlog(VI))
  Voting O(k2logk) O(\(k_{new}^{2}{logk}_{new}\))
Memory (bits)   b(N(P+1)) b(VI(Q+1))