Time and space complexity analysis (big-O notation)

Time and space complexity analysis (big-O notation)

Learn how to analyze the time complexity and the space complexity of an algorithm by using the big O notation

What you’ll learn

  • Analyze the time and space complexity of an algorithm
  • Compare the complexity of two algorithms
  • Complexity of searching and sorting algorithms
  • Complexity of data structures main operations


  • Basic programming knowledge


You have issues with time and space complexity analysis? No worries, get ready to take a detailed course on time and space complexity analysis that will teach you how to analyze the time and space complexity of an algorithm, an important skill to have in computer science and competitive programming!

The course contains both theory and practice, theory to get all the knowledge you need to know about complexity analysis (notations, input cases, amortized complexity, complexity analysis of data structures…) and practice to apply that knowledge to analyze the time and space complexity of different algorithms!

And to make your learning experience better, the course will have quizzes, extra resources, captions, animations, slides, good audio/video quality…et cetera. And most importantly, the ability to ask the instructor when you don’t understand something!

Hours and hours of researching, writing, animating, and recording, to provide you with this amazing course, don’t miss it out!

The course will cover:

  • Complexity analysis basics
  • Big-O, big-Omega, and big-Theta notations
  • Best, average, and worst case
  • Complexities hierarchy
  • Complexity classes (P vs NP problem)
  • How to analyze the time and space complexity of an algorithm
  • How to compare algorithms efficiency
  • Amortized complexity analysis
  • Complexity analysis of searching algorithms
  • Complexity analysis of sorting algorithms
  • Complexity analysis of recursive functions
  • Complexity analysis of data structures main operations
  • Common mistakes and misconceptions
  • Complexity analysis of some popular interview coding problems

Hope to see you in the course!

Who this course is for:

  • Programmers
  • Computer science students
  • Engineering students
  • Competitive programmers
  • Self-taught developers

Course content

8 sections • 57 lectures • 7h 35m total length
  • Complexity analysis basics
  • How to analyze the complexity of an algorithm
  • Searching algorithms and complexity analysis
  • Sorting algorithms and complexity analysis
  • Recursive functions and complexity analysis
  • Data structures and complexity analysis
  • Common mistakes and misconceptions
  • Practice: complexity analysis of popular coding interview problems solutions
Created by: Inside Code, Your algorithms and data structures content provider
Last updated 3/2021
Direct Download Available
Rating: 5.0 out of 5
(3 ratings)
73 students


Download link

Add a Comment

Your email address will not be published. Required fields are marked *