Skip to content
Courses
DSA to Development
Get IBM Certification
Newly Launched!
Master Django Framework
Become AWS Certified
For Working Professionals
Interview 101: DSA & System Design
Data Science Training Program
JAVA Backend Development (Live)
DevOps Engineering (LIVE)
Data Structures & Algorithms in Python
For Students
Placement Preparation Course
Data Science (Live)
Data Structure & Algorithm-Self Paced (C++/JAVA)
Master Competitive Programming (Live)
Full Stack Development with React & Node JS (Live)
Full Stack Development
Data Science Program
All Courses
Tutorials
Data Structures & Algorithms
ML & Data Science
Interview Corner
Programming Languages
Web Development
CS Subjects
DevOps And Linux
School Learning
Practice
GfG 160: Daily DSA
Problem of the Day
Practice Coding Problems
GfG SDE Sheet
DSA
Practice Problems
C
C++
Java
Python
JavaScript
Data Science
Machine Learning
Courses
Linux
DevOps
SQL
Web Development
System Design
Aptitude
GfG Premium
Sign In
▲
Similar Topics
DSA
22.5k+ articles
Competitive Programming
2.3k+ articles
Algorithms
2k+ articles
Matrix
1.2k+ articles
Analysis of Algorithms
360+ articles
DSA Quiz
310+ articles
Arrays
260+ articles
cpp-unordered_map
220+ articles
time complexity
25 articles
Analysis of Algorithms
22 articles
Algorithms-Analysis of Algorithms
29 posts
Popular Articles
Recent Articles
Analysis of Algorithms
Last Updated: 12 May 2025
Analysis of Algorithms is a fundamental aspect of computer science that involves evaluating performance of algorithms and programs. Efficien
...read more
Algorithms
Algorithms-Analysis of Algorithms
DSA
What Does Big O(N^2) Complexity Mean?
Last Updated: 02 April 2024
Prerequisite: Asymptotic Notation and AnalysisAnalysis of Algorithms | Big-O analysisIn this article, we're going to explore into the concep
...read more
Algorithms
Algorithms-Analysis of Algorithms
Picked
DSA
Count array elements whose perfect squares are present in the given array
Last Updated: 13 January 2022
Given an array arr[], the task is to find the count of array elements whose squares are already present in the array.Examples:Input: arr[] =
...read more
Competitive Programming
Arrays
Algorithms-Analysis of Algorithms
cpp-unordered_map
DSA
Similar Topics
DSA
22.5k+ articles
Competitive Programming
2.3k+ articles
Algorithms
2k+ articles
Matrix
1.2k+ articles
Analysis of Algorithms
360+ articles
DSA Quiz
310+ articles
Arrays
260+ articles
cpp-unordered_map
220+ articles
time complexity
25+ articles
Analysis of Algorithms
22+ articles
Difference between Deterministic and Non-deterministic Algorithms
Last Updated: 24 February 2025
In a deterministic algorithm, for a given particular input, the computer will always produce the same output going through the same states b
...read more
Algorithms
Analysis of Algorithms
Algorithms-Analysis of Algorithms
Picked
DSA
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
time complexity
Algorithms
Analysis of Algorithms
Algorithms-Analysis of Algorithms
DSA
Big O Notation Tutorial - A Guide to Big O Analysis
Last Updated: 21 April 2025
Big O notation is a powerful tool used in computer science to describe the time complexity or space complexity of algorithms. Big-O is a way
...read more
Algorithms
Analysis of Algorithms
Algorithms-Analysis of Algorithms
DSA
Algorithms | Analysis of Algorithms | Question 19
Last Updated: 28 June 2021
Consider the following two functions. What are time complexities of the functions?[tabby title="C"][sourcecode language="c"]int fun1(int n){
...read more
DSA Quiz
Algorithms-Analysis of Algorithms
Analysis of Algorithms
Algorithms | Analysis of Algorithms | Question 11
Last Updated: 26 April 2020
What does it mean when we say that an algorithm X is asymptotically more efficient than Y?(A)X will be a better choice for all inputs(B)X wi
...read more
DSA Quiz
Algorithms-Analysis of Algorithms
Analysis of Algorithms
Algorithms | Analysis of Algorithms | Question 9
Last Updated: 28 June 2021
In a competition, four different functions are observed. All the functions use a single for loop and within the for loop, same set of statem
...read more
DSA Quiz
Algorithms-Analysis of Algorithms
Analysis of Algorithms
Algorithms | Analysis of Algorithms | Question 8
Last Updated: 12 February 2013
What is the time complexity of the below function?[tabby title="C"][sourcecode language="c"]void fun(int n, int arr[]){ int i = 0, j = 0;
...read more
DSA Quiz
Algorithms-Analysis of Algorithms
Analysis of Algorithms
Algorithms | Analysis of Algorithms | Question 19
Last Updated: 08 October 2021
Consider the following program fragment for reversing the digits in a given integer to obtain a new integer. Let n = D1D2…Dm [sourcecode l
...read more
Algorithms
Algorithms-Analysis of Algorithms
Analysis of Algorithms
Algorithms | Analysis of Algorithms | Question 19
Last Updated: 28 June 2021
Which of the given options provides the increasing order of asymptotic complexity of functions f1, f2, f3, and f4? f1(n) = 2n f2(n) = n(3/
...read more
DSA Quiz
Algorithms-Analysis of Algorithms
Analysis of Algorithms
Algorithms | Analysis of Algorithms | Question 5
Last Updated: 16 May 2019
Which of the following is not O(n2)? (A)(15) * n2(B)n1.98(C)n3/(sqrt(n))(D)(20) * n2 Answer:
...read more
DSA Quiz
Algorithms-Analysis of Algorithms
Analysis of Algorithms
Algorithms | Analysis of Algorithms | Question 2
Last Updated: 16 May 2019
What is the time complexity of fun()?[tabby title="C"][sourcecode language="c"]int fun(int n){ int count = 0; for (int i = 0; i < n; i
...read more
DSA Quiz
Algorithms-Analysis of Algorithms
Analysis of Algorithms
Algorithms | Analysis of Algorithms | Question 1
Last Updated: 28 June 2021
What is time complexity of fun()?[tabby title="C"][sourcecode language="c"]int fun(int n){ int count = 0; for (int i = n;
...read more
DSA Quiz
Algorithms-Analysis of Algorithms
Analysis of Algorithms
1
2
>>
Last
1
2
>>
Last
1
2
>>
Last
We use cookies to ensure you have the best browsing experience on our website. By using our site, you acknowledge that you have read and understood our
Cookie Policy
&
Privacy Policy
Got It !