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
Build your AI Agent
GfG 160
Problem of the Day
Practice Coding Problems
GfG SDE Sheet
Contests
Accenture Hackathon (Ending Soon!)
GfG Weekly [Rated Contest]
Job-A-Thon Hiring Challenge
All Contests and Events
DSA
Practice Problems
Python
C
C++
Java
Courses
Machine Learning
DevOps
Web Development
System Design
Aptitude
Projects
Sign In
▲
Similar Topics
DSA
22.3k+ articles
Competitive Programming
2.3k+ articles
Algorithms
1.9k+ articles
Matrix
1.2k+ articles
Analysis of Algorithms
360+ articles
DSA Quiz
320+ 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: 15 March 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.3k+ articles
Competitive Programming
2.3k+ articles
Algorithms
1.9k+ articles
Matrix
1.2k+ articles
Analysis of Algorithms
360+ articles
DSA Quiz
320+ 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-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 !