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
- 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
- Consider sorting the following array of integers in ascending order using an in-place Quicksort algorithm that uses the last element as the pivot.
60 70 80 90 100 The minimum number of swaps performed during this Quicksort is ________.
- GATE AR - 2024
- Data Science and Artificial Intelligence
- 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 AR - 2024
- Data Science and Artificial Intelligence
- Algorithm design techniques
- In bubble sort algorithm, every iteration through each element of a list is called?
- CUET (UG) - 2023
- Algorithms
- Algorithm design techniques
- Consider the following table of arrival time and burst time for three process Po P1 and P2
Process Arrival Time Burst Time Po 0 ms 9 ms P1 1 ms 4 ms P2 2 ms 9 ms The preemptive shortest job first scheduling algorithm is used. Scheduling is carried out only at arrival or completion of process. What is the average waiting time for the three process
- CUET (PG) - 2023
- Algorithms
- Algorithm design techniques
Questions Asked in CUET exam
- Who devised the concept of Intelligence Quotient (IQ)?
- CUET (UG) - 2024
- Psychological attributes
- As per data collected in 2011, arrange the following Indian states in terms of child sex-ratio from lowest to highest:
(A) Punjab
(B) Haryana
(C) Tamil Nadu
(D) Sikkim
Choose the correct answer from the options given below:- CUET (UG) - 2024
- Social Inequality and Exclusion
- A molecule X associates in a given solvent as per the following equation:
X ⇌ (X)n
For a given concentration of X, the van’t Hoff factor was found to be 0.80 and the
fraction of associated molecules was 0.3. The correct value of ‘n’ is:- CUET (UG) - 2024
- Solutions
- If \(A = \begin{bmatrix} 3 & 2 \\ -1 & 1 \end{bmatrix} \quad \text{and} \quad B = \begin{bmatrix} -1 & 0 \\ 2 & 5 \\ 3 & 4 \end{bmatrix},\)then \((BA)^T\) is equal to:
- CUET (UG) - 2024
- Matrices
- Two resistances of 100 \(\Omega\) and 200 \(\Omega\) are connected in series across a 20 V battery as shown in the figure below. The reading in a 200 \(\Omega\) voltmeter connected across the 200 \(\Omega\) esistance is _______.
Fill in the blank with the correct answer from the options given below- CUET (UG) - 2024
- Current electricity
View More Questions