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
- Which of the following algorithms is based on the divide and conquer technique?
- Karnataka PGCET - 2025
- Computer Science and IT Engineering
- Algorithm design techniques
- What is the worst-case time complexity of the Binary Search algorithm?
- Karnataka PGCET - 2025
- Computer Science and IT Engineering
- Algorithm design techniques
- Which of the following sorting algorithms is stable?
- Karnataka PGCET - 2025
- Computer Science and IT Engineering
- Algorithm design techniques
- Which of the following sorting algorithms has the worst-case time complexity of O($n^2$)?
- Karnataka PGCET - 2025
- 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
View More Questions
Questions Asked in CUET exam
- If 1st March 2023 was a Wednesday, what day of the week was 1st March 2024?
- CUET (UG) - 2025
- Clock and Calendar
- Which region was known as the ‘nursery of the Bengal Army’ as many sepoys were recruited from there?
- CUET (UG) - 2025
- British Empire
- A shopkeeper increases the price of an article by 25% and then offers a discount of 20%. What is the net percentage change in the price?
- CUET (UG) - 2025
- Percentage
- In a certain code, WATER is written as YCVGT. How is HOUSE written?
- CUET (UG) - 2025
- Coding Decoding
- A person walks 10 m North, then turns right and walks 5 m, then turns right again and walks 10 m. What direction is he facing now?
- CUET (UG) - 2025
- Direction sense
View More Questions