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 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 algorithms is based on the divide and conquer technique?
- 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
- Euclidean distance based k-means clustering algorithm was run on a dataset of 100 points with k = 3. If the points \(\begin{bmatrix} 1 \\ 1 \end{bmatrix}\) and \(\begin{bmatrix} -1 \\ 1 \end{bmatrix}\) are both part of cluster 3, then which ONE of the following points is necessarily also part of cluster 3 ?
- GATE DA - 2024
- Data Science and Artificial Intelligence
- Algorithm design techniques
View More Questions
Questions Asked in CUET exam
- Find the ratio of de-Broglie wavelengths of deuteron having energy E and \(\alpha\)-particle having energy 2E :
- CUET (UG) - 2026
- Dual nature of radiation and matter
- Match List-I with List-II \[ \begin{array}{|l|l|} \hline \textbf{Solutions} & \textbf{Explanation} \\ \hline (A) \; \text{Saturated solution} & (I) \; \text{Solution having two components.} \\ \hline (B) \; \text{Isotonic solutions} & (II) \; \text{A solution whose osmotic pressure is more than that of another.} \\ \hline (C) \; \text{Binary solution} & (III) \; \text{A solution which contains the maximum amount of solute that can be dissolved in a given amount of solvent at a given temperature.} \\ \hline (D) \; \text{Hypertonic solution} & (IV) \; \text{The solutions having the same osmotic pressure at a given temperature.} \\ \hline \end{array} \]
- CUET (UG) - 2025
- General Chemistry
- Let A = [aij]n x n be a matrix. Then Match List-I with List-II
List-I
(A) AT = A
(B) AT = -A
(C) |A| = 0
(D) |A| $\neq$ 0
List-II
(I) A is a singular matrix
(II) A is a non-singular matrix
(III) A is a skew symmetric matrix
(IV) A is a symmetric matrix
Choose the correct answer from the options given below:- CUET (UG) - 2025
- Matrices and Determinants
- 5, 10, 17, 26, ?, 50 — Find the missing number.
- CUET (UG) - 2025
- Number Series
- The atomic number of Lanthanum is 57. Its electronic configuration will be ......
- CUET (UG) - 2025
- General Chemistry
View More Questions