(a) Show that to find the first largest one of a list of n number, we need...
Fantastic news! We've Found the answer you've been seeking!
Question:
(a) Show that to find the first largest one of a list of n number, we need at least n-1 comparisions.
(b) Show that to find the second largest one of a list of n numbers, we need at least n - 2 + log2 nl comparisons. (10%)
Related Book For
Discovering Advanced Algebra An Investigative Approach
ISBN: 978-1559539845
1st edition
Authors: Jerald Murdock, Ellen Kamischke, Eric Kamischke
Posted Date: