Logo Questions Linux Laravel Mysql Ubuntu Git Menu
HTML CSS JAVASCRIPT SQL PYTHON PHP BOOTSTRAP JAVA JQUERY R React Kotlin
 

Number of Comparisons using merge sort

Tags:

algorithm

mergesort

If you have 5 distinct numbers, how many comparisons at most do you need to sort this using merge sort?

like image 936
DarthVader Avatar asked Oct 04 '09 19:10

DarthVader

Video Answer

1 Answers

What is stopping you from coding a merge sort, keeping a counter for the number of comparisons in it, and trying it out on all permutations of [0,1,2,3,4]?

like image 103
MAK Avatar answered Sep 24 '22 20:09

MAK
Sign in to Comment

Related questions

Traversing a sequence of generators
Rabin-Miller Strong Pseudoprime Test Implementation won't work
A Better Frog Crossing Algorithm
Efficient way to find Next Smaller number with same number of 1 bits
How would you get the nth node from the tail in a singly linked list (in one traverse)?
max. distance of a number greater than a given number in array
How does pageranking algorithm deal with webpage without outbound links?
Elo rating system without order of game played
Find the smallest and second smallest number in an array of 8 numbers with only 9 comparisons
Divide and conquer algorithm for sum of integer array
Don't understand how Codility CountDiv solution is correct
Is there an STL algorithm to find if an element is present in a container based on some tolerance?
Algorithm for matching position and size of two rectangles
How can I multiply two hex 128 bit numbers in assembly
Big O Notation - O(nlog(n)) vs O(log(n^2))
Iteration counter for double loops
How to change the key in an unordered_map?
Algorithm to create a polygon from points [closed]
How to validate a Singaporean FIN?
Finding the path with the maximum minimal weight

Donate For Us

If you love us? You can donate to us via Paypal or buy me a coffee so we can maintain and grow! Thank you!