Checkout
Start free trial
Take Naologic for a spin today, no credit card needed and no obligations.
Start free trial
Question

Anytime Algorithm - What is the simplest algorithm?

Answer

The simplest algorithm is to store the rules in a linked list in the order of increasing cost. A packet is compared with each rule sequentially until a rule that matches all relevant fields is found. This approach is storage efficient since it requires only O ( N ) memory locations.