Skip to main content

Table 5 The comparison of time complexity of different rough set measures

From: A data fusion method in wireless sensor network based on belief structure

Measure

MGRS based on belief structure

MGRS

Covering rough set

Traditional rough set

Time complexity

\(O(m*n)\)

\(O(n^2)\)

\(O(m^2*n^2)\)

\(O(m*n^2)\)