VOOZH
about
URL: https://www.geeksforgeeks.org/tag/time-complexity/
⇱ time complexity Archives - GeeksforGeeks
👁 geeksforgeeks
Courses
Tutorials
Interview Prep
DSA
Practice Problems
C
C++
Java
Python
JavaScript
Data Science
Machine Learning
Courses
Linux
DevOps
Similar Topics
Web Technologies
32.1K+ articles
DSA
20.4K+ articles
Prime Number
615+ articles
sieve
322+ articles
Analysis of Algorithms
187+ articles
NPHard
23+ articles
NP Complete
21+ articles
Algorithms-Analysis of Algorithms
11+ articles
Algorithms-NP Complete
8+ articles
Algorithms-Analysis of Algorithms (Recurrences)
4+ articles
Time Complexity of A List to Set Conversion in Python
Last Updated: 23 July 2025
The time complexity of converting a list to a set is predominantly determined by the underlying hash function used by the set data structure. The average-case time complex...
read more
Python
Python Programs
Picked
time complexity
Time Complexity to Convert a Set to List in Python
Last Updated: 23 July 2025
Concerting a set to a list involves iterating through the elements of the set and adding them to a list. The time complexity of this operation is linear and depends on the...
read more
Python
Python Programs
Picked
time complexity
What does Big O - O(N) complexity mean?
Last Updated: 23 July 2025
Big O notation, typically represented as O(N) is a concept, in computer science and mathematics that allows us to analyze and describe the efficiency of algorithms. It pro...
read more
Analysis of Algorithms
Picked
Geeks Premier League
DSA
time complexity
Geeks Premier League 2023
What does Constant Time Complexity or Big O(1) mean?
Last Updated: 23 July 2025
Big O notation is a concept, in computer science and mathematics that allows us to analyse and describe the efficiency of algorithms for worst cases. It provides a way to ...
read more
Analysis of Algorithms
Picked
Geeks Premier League
DSA
time complexity
Geeks Premier League 2023
Data Structures and Algorithms-QnA
Automating File Movement on your system test
Last Updated: 06 August 2025
111 Imagine a situation like this: You have a folder containing files of multiple types liketxt,mp3,etc. You decide to clean up this mess and organize them in a way that ...
read more
👁 article_image
Interview Experiences
Combinatorial
loop
EA
time complexity
LIS
Reverse
TCS-coding-questions
LTI
Time and Space complexity of 1-D and 2-D Array Operations
Last Updated: 03 November 2023
The time and space complexity of one-dimensional and two-dimensional array operations can vary depending on the specific operation. Here, we'll discuss common array operat...
read more
Picked
DSA
Arrays
time complexity
Complete Guide On Complexity Analysis - Data Structure and Algorithms Tutorial
Last Updated: 23 July 2025
Complexity analysis is defined as a technique to characterise the time taken by an algorithm with respect to input size (independent from the machine, language and compile...
read more
👁 article_image
Analysis of Algorithms
DSA
time complexity
Why is deleting in a Singly Linked List O(1)?
Last Updated: 09 March 2023
How does deleting a node in Singly Linked List work?To delete a node from a linked list we need to break the link between that node and the one pointing to that node. Assu...
read more
👁 article_image
Linked List
Picked
DSA
time complexity
Complexity-analysis
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 have to spend €10, 000 if you decid...
read more
👁 article_image
Analysis of Algorithms
Picked
DSA
time complexity
Complexity-analysis
Internal Data Structures and Time Complexity Table of All the C++ STL Containers
Last Updated: 24 July 2024
As we all are using STL quite heavily in our programs in Interviews, Coding Contests. So knowing the Time complexity of the most frequently used operation and the data str...
read more
C++
time complexity
STL
P, NP, CoNP, NP hard and NP complete | Complexity Classes
Last Updated: 23 July 2025
In computer science, problems are divided into classes known as Complexity Classes. In complexity theory, a Complexity Class is a set of problems with related complexity. ...
read more
👁 article_image
Algo-Geek 2021
DSA
time complexity
Algorithms-NP Complete
NP Complete
Miscellaneous Problems of Time Complexity
Last Updated: 23 July 2025
Prerequisite : Asymptotic NotationsTime Complexity :Time complexity is the time needed by an algorithm expressed as a function of the size of a problem. It can also be def...
read more
DSA
time complexity
Recursion Tree Method to Solve Recurrences
Last Updated: 11 January 2026
The recursion tree method is used to analyze the time complexity of recursive algorithms by visually representing the recurrence as a tree. Each node of the tree represent...
read more
👁 article_image
DSA
time complexity
Algorithms-Analysis of Algorithms (Recurrences)
Akra-Bazzi method for finding the time complexities
Last Updated: 23 July 2025
Master's theorem is a popular method to solve time complexity recurrences of the form:T(n) = aT(\frac{n}{b}) + f(n)With constraints over a, b and f(n). The recurrence rela...
read more
DSA
time complexity
Time Complexity of Euclidean Algorithm
Last Updated: 23 July 2025
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 Algorithm: It is an efficient method ...
read more
DSA
time complexity
HCF
1
2
.png){kind=link}
