Complexity / 2018 / Article / Tab 1

Research Article

Application of the Variable Precision Rough Sets Model to Estimate the Outlier Probability of Each Element

Table 1

Calculation of the spatial and temporal complexity of the FIND_OUTLIER_REGION algorithm by calculating the complexities of each structure of each component algorithm.

AlgorithmData structureSpatial complexity (worst case)Temporal complexity (worst case)

BUILD_β_OUTLIER_REGIONCase1[i][ec]
Case2[i][j][ec]
S1[i][j]
S2[i]
S3[i][j]
S[i]

BUILD_μ_OUTLlER_REGIONλ[e][i]
M[e][i]
ExcepDegree[e]

FIND_OUTLIER_REGIOND[e]
OUTLIERS[e]

We are committed to sharing findings related to COVID-19 as quickly and safely as possible. Any author submitting a COVID-19 paper should notify us at help@hindawi.com to ensure their research is fast-tracked and made available on a preprint server as soon as possible. We will be providing unlimited waivers of publication charges for accepted articles related to COVID-19. Sign up here as a reviewer to help fast-track new submissions.