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)) |