Algorithm (4th edition) -1.4.7 considerations

Summary: Title.

Focus:

1. The following points are noted:

· Large constant

We need to be sensitive to the possible large constants.

· Non-deterministic inner loop

The assumption that the inner loop is the determinant is not always correct.

· Instruction time

It is not always correct to assume that the time required for each instruction execution is always the same.

· System factors

A garbage collector or a JIT compiler, or a download being made from the Internet, can greatly affect the results of the experiment.

· Pitches

When we compare two programs that perform the same task, it often happens that one of them is faster in some scenarios and slower in other scenarios.

· Strong reliance on input

The run time should be relative to the input.

· Multiple problem parameters

Multiple parameters are also possible.

Algorithm (4th edition) -1.4.7 considerations