10. The medium of claim 9 , wherein said method is used to process each of a plurality of pattern-defining regular expressions to provide a set of patterns selected for use in identifying malicious packets.
9. The medium of claim 1 , wherein the method further comprises selecting a pattern for use in identifying malicious packets if the indicated worst-case time complexity associated with the pattern being below a pre-defined threshold.