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
C++
4.1k+ articles
Analysis of Algorithms
360+ articles
Articles
340+ articles
Placements
340+ articles
DSA Quiz
320+ articles
CS - Placements
150+ articles
C++ Quiz
140+ articles
Algorithms-Analysis of Algorithms
29 articles
time complexity
25 articles
Analysis of Algorithms
22 posts
Popular Articles
Recent Articles
What is TABU Search?
Last Updated: 29 April 2024
Tabu search (TS) is an iterative neighborhood search algorithm, where the neighborhood changes dynamically. Tabu search enhances local searc
...read more
Searching
Python
Analysis of Algorithms
Artificial-intelligence
DSA
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
time complexity
Analysis of Algorithms
C++
Placements
CS - Placements
C++ Quiz
Analysis of Algorithms
Algorithms-Analysis of Algorithms (Recurrences)
C++ Programs
DSA
C/C++ Puzzles
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
Similar Topics
DSA
22.3k+ articles
C++
4.1k+ articles
Analysis of Algorithms
360+ articles
Articles
340+ articles
Placements
340+ articles
DSA Quiz
320+ articles
CS - Placements
150+ articles
C++ Quiz
140+ articles
Algorithms-Analysis of Algorithms
29+ articles
time complexity
25+ articles
Algorithms | Analysis of Algorithms | Question 18
Last Updated: 29 July 2021
Consider the following function, int unknown(int n) { int i, j, k = 0; for (i = n/2; i = n; i++) for (j = 2; j = n; j = j * 2)
...read more
DSA Quiz
Algorithms-Analysis of Algorithms
Analysis of Algorithms
Algorithms | Analysis of Algorithms | Question 17
Last Updated: 28 June 2021
Let s be a sorted array of n integers. Let t(n) denote the time taken for the most efficient algorithm to determined if there are two elemen
...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 4
Last Updated: 28 June 2021
O( n2 ) is the worst case time complexity, so among the given options it can represent :- (A)O( n )(B)O( 1 )(C)O ( nl
...read more
DSA Quiz
Algorithms-Analysis of Algorithms
Analysis of Algorithms
Algorithms | Analysis of Algorithms | Question 3
Last Updated: 06 February 2013
The recurrence relation capturing the optimal time of the Tower of Hanoi problem with n discs is. (GATE CS 2012)(A)T(n) = 2T(n – 2) + 2(B)
...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 !