time complexity

Potential Method in Amortized Analysis

Last Updated: 19 September 2022

What is Amortization?Consider that you are a company owner and that you require a vehicle. The automobile is priced at €10, 000. You'll ha...read more

Picked

Complexity-analysis

P, NP, CoNP, NP hard and NP complete | Complexity Classes

Last Updated: 22 February 2025

In computer science, problems are divided into classes known as Complexity Classes. In complexity theory, a Complexity Class is a set of pro...read more

Miscellaneous Problems of Time Complexity

Algorithms-NP Complete

Similar Topics

DSA

22.3k+ articles

Mathematical

7.7k+ articles

C++

4.1k+ articles

Python Programs

4.1k+ articles

Algorithms

2k+ articles

Data Structures

1.1k+ articles

Recursion

1k+ articles

Analysis of Algorithms

360+ articles

Articles

320+ articles

NP Complete

27+ articles

Last Updated: 12 July 2023

Prerequisite : Asymptotic NotationsTime Complexity :Time complexity is the time needed by an algorithm expressed as a function of the size o ...read more

Data Structures

Computer Science Quizzes

Time Complexity and Space Complexity

Last Updated: 05 December 2024

Many times there are more than one ways to solve a problem with different algorithms and we need a way to compare multiple ways. Also, there ...read more

How to solve time complexity Recurrence Relations using Recursion Tree method?

Last Updated: 05 July 2024

The Recursion Tree Method is a way of solving recurrence relations. In this method, a recurrence relation is converted into recursive trees. ...read more

Algorithms-Analysis of Algorithms (Recurrences)

Akra-Bazzi method for finding the time complexities

Last Updated: 10 February 2025

Master's theorem is a popular method to solve time complexity recurrences of the form:[Tex]T(n) = aT(\frac{n}{b}) + f(n)[/Tex]With constrain ...read more

Time Complexity of Euclidean Algorithm

Last Updated: 27 January 2022

In this article, we will discuss the time complexity of the Euclidean Algorithm which is O(log(min(a, b)) and it is achieved.Euclid's Algori ...read more

Mathematical

HCF

Time complexities of different data structures

Last Updated: 15 April 2025

Time Complexity is a concept in computer science that deals with the quantification of the amount of time taken by a set of code or algorith ...read more

Data Structures

Difference Between

Examples of Big-O analysis

Last Updated: 02 November 2023

Prerequisite: Analysis of Algorithms | Big-O analysisIn the previous article, the analysis of the algorithm using Big O asymptotic notation ...read more

Articles

Algorithms-Analysis of Algorithms (Recurrences)

C++ Programs

Complexity analysis of various operations of Binary Min Heap

C/C++ Puzzles

Last Updated: 26 June 2020

A Min Heap is a Complete Binary Tree in which the children nodes have a higher value (lesser priority) than the parent nodes, i.e., any path...read more

How is the time complexity of Sieve of Eratosthenes is n*log(log(n))?

Last Updated: 24 January 2023

Pre-requisite: Sieve of Eratosthenes What is Sieve of Eratosthenes algorithm? In order to analyze it, let's take a number n and the task is ...read more

Cyclomatic Complexity

Last Updated: 05 June 2024

Cyclomatic complexity, developed by Thomas McCabe, is a metric that measures the complexity of a program by counting its decision points. It...read more

Algorithms-Analysis of Algorithms

Understanding Time Complexity with Simple Examples

Last Updated: 16 September 2024

A lot of students get confused while understanding the concept of time complexity, but in this article, we will explain it with a very simpl ...read more

Advanced Data Structure

Time Complexity of Loop with Powers

Last Updated: 23 August 2024

What is the time complexity of the below function?[GFGTABS] C++ void fun(int n, int k){ for (int i = 1; i = n; i++) { ...read more