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

Aagama AR
“Completing the Complexity Calculation course was challenging yet rewarding, giving me a well-rounded understanding of concepts like time and space complexities while boosting my confidence.”

Aagama ARIndia

Feedback from our students

Aagama AR
“Completing the Complexity Calculation course was challenging yet rewarding, giving me a well-rounded understanding of concepts like time and space complexities while boosting my confidence.”

Aagama ARIndia

Baik 'Suzy' Lingo
“I commenced an IT course, which requires some knowledge of coding. What I found most beneficial from it is the learning from scratch and also having the online compiler, quizzes, and challenges to practice.”

Baik 'Suzy' LingoAustralia

Elijah Oseni
“I appreciate how you guys simplified the explanations, went step by step through every concept, and didn't try to overcomplicate things. It is ideal for anyone who values a hands-on approach to learn coding.”

Elijah OseniUganda

Courses similar to this

Courses similar to this

Loading...Loading...