Time complexities of Algorithms

  1. R. Sedgewick and K. Wayne, Algorithms, 4th Edition (2022), Addison-Wesley (Chapter 3, Searching)

  2. NPTEL - Computational Complexity https://nptel.ac.in/courses/106106229

    • This course is an introduction to the area of computational complexity theory.
  3. NPTEL - Introduction to algorithms and analysis https://onlinecourses.nptel.ac.in/noc20_cs10/preview

    • This course provides an introduction to mathematical modeling of computational problems. It covers the common algorithms, algorithmic paradigms, and data structures used to solve these problems.