Questions by bjenkins - Page 9
HAM (a) (6%) Let A[1..n) and B[1..m] be two arrays, each represents a set of numbers. Give an algorithm that returns an array of such that C contains the intersection of the two sets of numbers represented by A and B. Give the time complexity of your algorithm in Big-O. As an example, if A = [4.9.2, 1.0.7) and B = 19.7. 11,4.8,5,6,0), then C should , [ contain (9.7.6.0] (the ordering of the numbers in array o does not matter). (b) (6%) Let A[1..n] be an array of n numbers. Each number could appear multiple times in array A. A mode of array A is a number that appears the most frequently in A. Give an algorithm that returns a mode of A. (In case there are more than one mode in A, your algorithm only needs to return one of them.) Give the time complexity of your algorithm in Big-O. As an example, if A = [9.2.7,7, 1.3. 2.9.7.0.8.1), then mode of A is 7.