Login

Python Exercises

C++ Exercises

Java Exercises

C Exercises

Python

HTML/CSS

JavaScript

SQL

C Programming

C++

Java

DSA

Start Now!

Enroll to Get Started

With this course, you will:

  • Learn to anaylze your code
  • Practice with quizzes
  • Earn a professional certificate
Fi Coin

Average Salary (US)

$113,000

Fi Box

Prerequisites

Learn Python Basics
Fi Coin

Average Salary (US)

$113,000

Fi Box

Prerequisites

Learn Python Basics

Start Now!

Enroll to Get Started
Course Hero Image
Course

Complexity Calculation

Learn to analyze the efficiency of your code with this beginner's course on calculating time and space complexity.

  • Level: Intermediate

  • Duration: 1 week

  • Type: Interactive

  • Language: English

  • message-question

    Quizzes: 15+

Course Content

Chapter 1:

Introduction

1.1Get Started
Chapter 2:

Why Analyze Algorithms?

2.1Introduction2.2Analyze Algorithms
Chapter 3:

Time Complexity

3.1Introduction3.2Frequency Count Method
Chapter 4:

Big O Notation

4.1Introduction4.2Constant Time Complexity4.3Linear Time Complexity4.4Quadratic Time Complexity4.5Logarithmic Time Complexity4.6Big O Complexity Chart
Chapter 5:

Asymptotic Notation

5.1Introduction5.2Big Oh (Big O)5.3Omega Notation (Ω-notation)5.4Theta Notation (θ-notation)
Chapter 6:

Calculating Time Complexity

6.1Linear Search6.2Binary Search6.3Examples - Time complexity
Chapter 7:

Master Theorem

7.1Introduction7.2Master Theorem for Dividing Function7.3Master Theorem for Decreasing Function
Chapter 8:

Space Complexity

8.1Calculating Space Complexity
Chapter 9:

What's Next?

9.1What's Next?
Start this Course

Don't just read theory

Learn to analyze your code with our quiz

What is the time complexity of the following function?

def print_data(n):
    print(n)
    print(n + 1)
    print(88)

CERTIFICATE OF COMPLETION

This is to certify that

Jane Doe

has successfully completed the course

Complexity Calculation

Date of Issue:

Certification Code:

SIGNATURE

Founder, Chief Executive Officer

Programiz

Get certified and gain a competitive edge

Showcase your expertise on LinkedIn and stand out from the crowd. Impress your potential employers.

CERTIFICATE OF COMPLETION

This is to certify that

Jane Doe

has successfully completed the course

Complexity Calculation

Date of Issue:

Certification Code:

SIGNATURE

Founder, Chief Executive Officer

Programiz

Feedback from our students

Aaron Sang
“The platform is wonderful and will continue to be a step above the rest of what's out there right now.”

Aaron SangUSA

Feedback from our students

Aaron Sang
“The platform is wonderful and will continue to be a step above the rest of what's out there right now.”

Aaron SangUSA

Landan Devencia
“Learning to code is hard, but Programiz PRO has made it easy by being right by my side in my coding journey.”

Landan DevenciaUSA

Ayushma Malla Thakuri
“On Programiz PRO, the research work is already done by an expert in the background; all you need to do is focus on your learning.”

Ayushma Malla ThakuriNepal

Courses similar to this

Courses similar to this

Loading...Loading...