Algorithms | Computation cost | Ot |
---|---|---|
MUSIC | \(O_t\left( {36{M^2}T + 216{M^3}} + {{n^2}\left[ {6M\left( {6M - K} \right) } \right] } \right)\) | \(O_t\left( {5.55 \times {{10}^{11}}} \right)\) |
Tensor-MUSIC | \(O_t\left( {36{M^2}T + 216{M^3}} + {{n^2}\left[ {6M\left( {6M - K} \right) } \right] } + {10.67TMK} \right)\) | \(O_t\left( {5.55 \times {{10}^{11}}} \right)\) |
CPSA-OMP | \(O_t\left( {KMJ} \right)\) + \(O\left( {6M{K}{T^2}} \right)\) | \(O_t\left( {1.57 \times {{10}^6}} \right)\) |
CPSA-VSBL | \(O_t\left( {3{J^3} - 2{J^2}} + {8{J^2}M + 4J{M^2}} + {2JMT} + {6M{K}{T^2}} \right)\) | \(O_t\left( {1.35 \times {{10}^{13}}} \right)\) |