The Gateway to Computer Science Excellence
For all GATE CSE Questions
Toggle navigation
Facebook Login
or
Email or Username
Password
Remember
Login
Register

I forgot my password
Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Prev
Blogs
New Blog
Exams
Recent questions tagged inversions
0
votes
0
answers
1
Cormen Edition 3 Exercise 2.4 Question 4 (Page No. 42)
Give an algorithm that determines the number of inversions in any permutation on $n$ elements in $\Theta (n\ lg\ n)$ worstcase time. (Hint: Modify merge sort.)
asked
Jun 26, 2019
in
Algorithms
by
akash.dinkar12
Boss
(
42.4k
points)

16
views
cormen
algorithms
algorithmdesigntechniques
inversions
descriptive
0
votes
0
answers
2
Cormen Edition 3 Exercise 2.4 Question 3 (Page No. 42)
What is the relationship between the running time of insertion sort and the number of inversions in the input array? Justify your answer.
asked
Jun 26, 2019
in
Algorithms
by
akash.dinkar12
Boss
(
42.4k
points)

10
views
cormen
algorithms
inversions
descriptive
0
votes
1
answer
3
Cormen Edition 3 Exercise 2.4 Question 2 (Page No. 42)
What array with elements from the set $\{1,2,\dots n\}$ has the most inversions? How many does it have?
asked
Jun 26, 2019
in
Algorithms
by
akash.dinkar12
Boss
(
42.4k
points)

15
views
cormen
algorithms
inversions
descriptive
0
votes
1
answer
4
Cormen Edition 3 Exercise 2.4 Question 1 (Page No. 41)
List the five inversions of the array $\langle 2,3,8,6,1\rangle$
asked
Jun 26, 2019
in
Algorithms
by
akash.dinkar12
Boss
(
42.4k
points)

12
views
cormen
algorithms
inversions
descriptive
0
votes
0
answers
5
Inversions
Is it always the case that in an unsorted array using comparison based sorting algorithm the minimum number of comparison required to convert it into sorted array is Equal to number of Inversions present in the Array. Am i saying the statement right ?
asked
Apr 26, 2018
in
Programming
by
Na462
Loyal
(
7k
points)

149
views
inversions
algorithms
0
votes
0
answers
6
Number of Inversions
How to get number of Inversion count using merge sort?
asked
Nov 9, 2017
in
Algorithms
by
ankitgupta.1729
Boss
(
17k
points)

105
views
algorithms
inversions
0
votes
1
answer
7
Number of Inversions
A) 192 B) 120 c) 188 D) 176
asked
Dec 16, 2015
in
Algorithms
by
Himanshu1
Boss
(
15.9k
points)

135
views
algorithms
inversions
insertionsort
To see more, click for the
full list of questions
or
popular tags
.
Quick search syntax
tags
tag:apple
author
user:martin
title
title:apple
content
content:apple
exclude
tag:apple
force match
+apple
views
views:100
score
score:10
answers
answers:2
is accepted
isaccepted:true
is closed
isclosed:true
Recent Posts
ISRO CSE 2020 PAPER ANALYSE
BARC OCES/DGFS 2020
ISI CMI PDF by GATE Overflow
Calculus Important Points
Management Trainee Recruitment COAL INDIA 2020
Follow @csegate
Recent questions tagged inversions
Recent Blog Comments
It is mentioned "Left for Evaluation" so no...
I think this discussion will keep on going till...
do we have to include marks of qs that are left...
@roh6jmon yes, it is there.
Click on the computer science link .In the opened...
50,737
questions
57,316
answers
198,360
comments
105,087
users