Question:
Let us consider for an Algorithm A, a nested loop and also a single loop is present what would be the time complexity for algorithm A ?
Let us consider for an Algorithm A, a nested loop and also a single loop is present what would be the time complexity for algorithm A ?
Updated On: Apr 19, 2024
- 1
- n
- n2
- n3
Hide Solution
Verified By Collegedunia
The Correct Option is C
Solution and Explanation
The correct option is(C): n2
Was this answer helpful?
0
0
Top Questions on Algorithm design techniques
- What is the recurrence for the worst case of quicksort, and what is the time complexity in the worst case?
- TANCET - 2024
- Computer Science and IT Engineering
- Algorithm design techniques
- Let \( S \) be an NP-complete problem and \( Q \) and \( R \) be two other problems not known to be in NP. \( Q \) is polynomial-time reducible to \( S \) and \( S \) is polynomial-time reducible to \( R \). Which one of the following statements is true?
- TANCET - 2024
- Computer Science and IT Engineering
- Algorithm design techniques
- Recursive algorithm like Merge Sort cannot use Dynamic Programming because:
- TANCET - 2024
- Computer Science and IT Engineering
- Algorithm design techniques
- A greedy algorithm is an approach for solving a problem by:
- TANCET - 2024
- Computer Science and IT Engineering
- Algorithm design techniques
- Let x and y be two propositions. Which of the following statements is a tautology /are tautologies ?
- GATE AR - 2024
- Data Science and Artificial Intelligence
- Algorithm design techniques
View More Questions
Questions Asked in CUET exam
- A shopkeeper earned a profit (in Rs.) by selling an item, which is three times the discount offered (in Rs.). If the discount offered is 6.25%, what is his profit percentage?
- CUET (UG) - 2024
- Profit and Loss
- In the figure given below, APB is a curved surface of radius of curvature 10 cm separating air and a transparent material \((μ = \frac{4}{3} ).\) A point object O is placed in air on the principal axis of the surface 20 cm from P. The distance of the image of O from P will be _____.
Fill in the blank with the correct answer from the options given below - Which of these personality traits were proposed by modern trait theorist Gordon Allport in 1936 ?
(A) Central traits
(B) Primary traits
(C) Cardinal traits
(D) Approach traits
(E) Secondary traits
Choose the correct answer from the options given below :- CUET (UG) - 2024
- Psychology and Sports
- The kinetic energy of an electron in the ground level in hydrogen atom is K units. The values of its potential energy and total energy respectively are_______
Fill in the blank with the correct answer from the options given below.- CUET (UG) - 2024
- Atoms and Nuclei
- Find out the missing (?) number and letter.
- CUET (UG) - 2024
- Image Based
View More Questions