The farther backward you can look, the farther forward you will see.
- The performance will vary according to different hardwares.
- The size of the data or the way the data is structured will also impact the performance.
On the contrary, the complexity analysis is platform-independent. There are two ways of doing complexity analysis, which are time complexity and space complexity. Big O notation, Big-omega notation and Big-theta notation are used to estimate the complexity function for arbitrarily large input. In this notes, I am only use the Big O notation to analysis the algorithm.