Table 3 QA computational complexity
Metrics | Corresponding ℱ i | Big O | McCabe | Time (s) |
|---|---|---|---|---|
QA1 | ℱ1, ℱ11, ℱ21, ℱ31, ℱ41 | O(N) | 2 | 0.156 |
QA2 | ℱ2, ℱ12, ℱ22, ℱ32, ℱ42 | O(δN) | 9 | 0.328 |
QA3 | ℱ3, ℱ13, ℱ23, ℱ33, - | O(N2) | 15 | 7.535 |
QA4 | ℱ4, ℱ14, ℱ24, ℱ34, - | O(N2) | 22 | 22.32 |
QA5 | ℱ5, ℱ15, ℱ25, ℱ35, ℱ45 | O(N2) | 25 | 36.93 |
QA6 | ℱ6, ℱ16, ℱ26, ℱ36, ℱ46 | O(N2) | 22 | 37.02 |
QA7 | ℱ7, ℱ17, ℱ27, ℱ37, ℱ47 | O(δN) | 3 | 0.484 |
QA8 | ℱ8, ℱ18, ℱ28, ℱ38, ℱ48 | O(N2) | 9 | 0.827 |
QA9 | ℱ9, ℱ19, ℱ29, ℱ39, ℱ49 | O(N2) | 9 | 0.343 |
QA10 | ℱ10, ℱ20, ℱ30, ℱ40, ℱ50 | O(N2) | 9 | 0.718 |
Dense disparity estimate | - | O(δN) | 10 | 11.30 |