Time and Space Complexity

Assymptotic Notations

Finding the time complexity

  • You should be able to find out the time complexity of a given code snippet. You can watch this video for this.

Checking whether your solution will pass the time limits

tip

Approximately, 107-108 operations are performed in 1 second. Always use this information, to estimate whether your solution will be able to pass the time limits, before writing any code.