What does the execution efficiency of the algorithm depend on?

The execution efficiency of the algorithm is related to "space complexity" and "time complexity". The space complexity is the length of the storage unit occupied by the program written according to the algorithm when executed. The time complexity is the program written according to the algorithm. The length of time it takes to execute.

Algorithmic complexity

There are two main indicators for measuring and comparing algorithms:

• Space complexity S(n): The length of the storage unit occupied by the program written according to the algorithm during execution

• Time complexity T(n) : The length of time it takes to execute a program written according to the algorithm

Analysis of general algorithm efficiency:

Worst case complexity $T_ {worst}$(n)

Average complexity$T_{avg}$(n)

The above is the detailed content of What does the execution efficiency of the algorithm depend on?. For more information, please follow other related articles on the PHP Chinese website!