Algorithm (4th edition) -1.4.8 processing dependency on input

Summary: Title.

Focus:

1. An effective way to handle dependencies on input:

· More careful modeling of inputs processed by the problem we are addressing

· Guaranteed performance for worst-case scenarios

The worst case scenario in a computer system is a very real concern, because the input of the program may come from another (possibly malicious) user rather than the nature. For example, a Web site that does not provide a performance assurance algorithm is not able to withstand a denial of service attack, an attack by hackers flooding a server with a large number of requests, which can make the site run faster than normal.

· Introducing Randomness

· Sequence of actions performed by analyzing a use case

· Averaging analysis (the cost of a small amount of expensive operations is amortized through a variety of inexpensive operations)

2. The task of the algorithm analyst is to reveal more information about an algorithm as much as possible, while the programmer's task is to use this information to develop programs that effectively solve real-world problems.

Algorithm (4th edition) -1.4.8 processing dependency on input