A Real-Valued Negative Selection Algorithm Based on Grid for Anomaly Detection

Table 1

Comparisons of time complexity.

Algorithm	Time complexity
SNSA	𝑂−ln(𝑃𝑓)⋅𝑁𝑠𝑃(1−𝑃^′)^𝑁𝑠 [7]
RNSA	𝑂|𝐷|⋅𝑁𝑠(1−𝑃^′)^𝑁𝑠 [11]
V-Detector	𝑂|𝐷|⋅𝑁𝑠(1−𝑃^′)^𝑁𝑠 [13]
GB-RNSA	𝑂|𝐷|1−𝑃^′𝑁𝑠+|𝐷|^2