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