Homework 3 Order statistics

Original price was: $35.00.Current price is: $30.00.

Rate this product

Homework 3 (5pt.)
Question 1 (3 pt.) Order statistics: Write codes for Rand-Select (with linear expected running time) and
Select (with linear worst-case running time). Test your two programs with an input array that is a random
permutation of A = {1, 2, 3, …, 99, 100} (reuse of your Homework 2).
Question 2 (2pt.) Dynamic Programming of LCS: Write codes for the longest common subsequence.


There are no reviews yet.

Be the first to review “Homework 3 Order statistics”

Your email address will not be published. Required fields are marked *

Scroll to Top