Question:
A loop within a loop (nested loop) have time complexity ______.
A loop within a loop (nested loop) have time complexity ______.
Updated On: Sep 23, 2024
- n
- n2
- n+1
- n3
Hide Solution
Verified By Collegedunia
The Correct Option is B
Solution and Explanation
The correct option is (B) :n2.
Was this answer helpful?
0
0
Top Questions on Data Structures
- Which data structure follows the Last-In-First-Out (LIFO) principle?
- CUET (UG) - 2025
- Computer Science
- Data Structures
- What is the time complexity of a binary search algorithm on a sorted array?
- CUET (UG) - 2025
- Computer Science
- Data Structures
- In the context of graph algorithms, what is the significance of Dijkstra’s algorithm?
- CUET (UG) - 2025
- Computer Science
- Data Structures
- In a binary tree, what is the maximum number of nodes at level k?
- CUET (UG) - 2025
- Computer Science
- Data Structures
- Which sorting algorithm has the best average-case time complexity?
- CUET (UG) - 2025
- Computer Science
- Data Structures
View More Questions
Questions Asked in CUET exam
- 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
- A and B can complete a task in the ratio 3:2. If together they complete the task in 20 days, how long will A alone take?
- CUET (UG) - 2025
- Time and Work
- What is the primary function of an operating system?
- CUET (UG) - 2025
- Operating Systems
View More Questions