Table 1 Complexity comparison table of non-compressive and em-based compressive sensing methods
From: A novel reduced power compressive sensing technique for wideband cognitive radio
| Method | Complexity order | For the given |
|---|---|---|
| example | ||
| Non-compressive | O(N3) | O(109) |
| EM-based compressive | O(N3) + 10INM | 109 + 1.5 × 107 |
| ≈O(N3) | ≈O(109) |