[C Language] Data Structure-standard of measurement algorithm, data structure Algorithm

[C Language] Data Structure-standard of measurement algorithm, data structure Algorithm

1. algorithm standards

Algorithm

Solutions and steps

Measure algorithm standards

1. Time Complexity

Probably the number of times the program is executed, rather than the execution time. The running time of different machines must be different.

2. space complexity

The maximum memory occupied during Algorithm Execution

3. Difficulty level

Easy to understand and read

4. robustness

 

2. Data Structure status

Data structure is the core course in Software

Program = Data Storage + Data Operations + executable languages

 

Common time complexity:

Constant order O (1) <logarithm order O (log2n) <linear order O (n), <linear logarithm order O (nlog2n)

<Squared order O (n ^ 2) <cubic order O (n3) <k O (n ^ k)

<Exponential order O (2 ^ n) <O (n !) <O (n ^ n)