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)