Login
Register
Dark Mode
Brightness
Profile
Edit Profile
Messages
My favorites
My Updates
Logout
Recent questions tagged insertion-sort
0
votes
0
answers
1
Time complexity
Deepalitrapti
150
views
Deepalitrapti
asked
Sep 1, 2018
Algorithms
time-complexity
insertion-sort
+
–
1
votes
1
answer
2
NPTEL MOOC
Why option (A) is not correct ?
Why option (A) is not correct ?
mcjoshi
771
views
mcjoshi
asked
Aug 23, 2016
Algorithms
sorting
insertion-sort
selection-sort
nptel-quiz
+
–
70
votes
9
answers
3
GATE CSE 2003 | Question: 62
In a permutation $a_1\ldots a_n$, of $n$ distinct integers, an inversion is a pair $(a_i, a_j)$ such that $i < j$ and $a_i > a_j.$ What would be the worst case time complexity of the Insertion Sort algorithm, if the inputs are restricted to permutations of $1. . . n$ with at most $n$ inversions? $\Theta(n^2)$ $\Theta(n\log n)$ $\Theta(n^{1.5})$ $\Theta(n)$
In a permutation $a_1\ldots a_n$, of $n$ distinct integers, an inversion is a pair $(a_i, a_j)$ such that $i < j$ and $a_i a_j.$What would be the worst case time complex...
go_editor
19.9k
views
go_editor
asked
Apr 24, 2016
Algorithms
gatecse-2003
algorithms
sorting
normal
insertion-sort
+
–
0
votes
1
answer
4
Number of Inversions
A) 192 B) 120 c) 188 D) 176
A) 192 B) 120 c) 188 D) 176
Himanshu1
721
views
Himanshu1
asked
Dec 16, 2015
Algorithms
algorithms
inversion
insertion-sort
+
–
To see more, click for the
full list of questions
or
popular tags
.
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register
