Author: Unknown
Subject: Inequality Testing
Date: Monday, 02 Mar 2020, 22:28:02

What is the goal of the inequality testing example in the adversary arguments lecture? Is it to sort all of the values in an array? If so, then I understand why the time would be nlogn. Or all of the items in S just permutations of 1,...,n such that either two values are equal, that values are all less than each other, or that all value values are greater than each other?