About Complexity Analysis
- The
complexitydetermines how the time and space attributes of an algorithm modify when the inputs of a program change. - Using the complexity analysis, we measure how the algorithm behaves and how efficient is it.
Complexity-type |
Description |
|---|---|
Time Complexity |
This involves how much approximate time it would take to execute a program if the size of the input increases |
Space Complexity |
This involves how much approximate space meaning the system resources such as memory it would take to execute a program if the size of the input increases |