Question:medium

Which sorting algorithm has the same time complexity for all the cases-best, average, worst?

Show Hint

Merge Sort: \[ O(n\log n) \] for Best, Average and Worst cases.

Updated On: Jun 25, 2026

Bubble Sort
Quick Sort
Radix Sort
Merge Sort

Show Solution

The Correct Option is D

Solution and Explanation

Was this answer helpful?

0

Top Questions on Computer Languages and Algorithms

What is the time complexity in Big-Oh notation for \[ f(n)=a_{m}n^{m}+\cdots+a_{1}n+a_{0}? \]
- TS PGECET - 2026
- Computer Science & Information Technology
- Computer Languages and Algorithms
View Solution
Choose the pair of sorting algorithms using divide and conquer strategy.
- TS PGECET - 2026
- Computer Science & Information Technology
- Computer Languages and Algorithms
View Solution
Find the optimal solution for knapsack instance \[ n=3,\quad m=20, \] \[ (p_1,p_2,p_3)=(25,24,15) \] and \[ (w_1,w_2,w_3)=(18,15,10). \]
- TS PGECET - 2026
- Computer Science & Information Technology
- Computer Languages and Algorithms
View Solution
Which algorithm design strategy is used to find single source shortest paths?
- TS PGECET - 2026
- Computer Science & Information Technology
- Computer Languages and Algorithms
View Solution
Want to practice more? Try solving extra ecology questions todayView All Questions

Questions Asked in TS PGECET exam

The Eigenvalues of \(3\times 3\) real matrix A are 1, 2, 3 then \(A^{-1} =\)

TS PGECET - 2026
Linear Algebra

Let \(A=\begin{bmatrix} 1 & 1 & 0 \\ 0 & 1 & 1 \\ 0 & 0 & 1 \end{bmatrix}\). If \(u_1\) and \(u_2\) are column matrices such that \(Au_1 = \begin{bmatrix} 2 \\ 1 \\ 0 \end{bmatrix}\) and \(Au_2 = \begin{bmatrix} 1 \\ 0 \\ 1 \end{bmatrix}\), then \(u_1 - u_2\) is

TS PGECET - 2026
Matrices

Let \(a,b\) and \(c\) be real numbers. Suppose there exist real numbers \(x,y,z\) which are not all zero such that the system of equations \(x = cy + bz\), \(y = cx + az\) and \(z = bx + ay\) has a non-zero solution then \(\left(a+b+c\right)^2 =\)

TS PGECET - 2026
Determinants

For the function \(f(x)=\log x\), the number \(c\) strictly between \(e^2\) and \(e^3\) that satisfies \(f'(c)=\dfrac{f(e^3)-f(e^2)}{e^3-e^2}\) is

TS PGECET - 2026
Calculus