Table 1 Comparison of algorithm complexity
From: A novel cooperative spectrum signal detection algorithm for underwater communication system
Algorithm | Complexity |
|---|---|
EM | O(N3) |
MP | O(M × N),M ≥ N |
OMP | O(M × N),M ≥ N |
Paper algorithm | Less than O(N × N) |