A Survey of Artificial Immune System Based Intrusion Detection

Table 1

Time and space complexities of all detector generating algorithms [48].

Algorithm	Time	Space
Exhaustive	𝑂(𝑚^𝑙⋅𝑁𝑆)	𝑂(𝑙⋅𝑁𝑆)
Linear	𝑂((𝑙−𝑟+1)⋅𝑁𝑆⋅𝑚^𝑟)+𝑂((𝑙−𝑟+1)⋅𝑚^𝑟)+𝑂(𝑙⋅𝑁𝑅)	𝑂((𝑙−𝑟+1)^2⋅𝑚^𝑟)
Greedy	𝑂((𝑙−𝑟+1)⋅𝑁𝑆⋅𝑚^𝑟)+𝑂((𝑙−𝑟+1)⋅𝑚^𝑟⋅𝑁𝑅)	𝑂((𝑙−𝑟+1)^2⋅𝑚^𝑟)
NSMutation	𝑂(𝑚^𝑙⋅𝑁𝑆)+𝑂(𝑁𝑅⋅𝑚^𝑟)+𝑂(𝑁𝑅)	𝑂(𝑙⋅(𝑁𝑆+𝑁𝑅))