2. This is some experimental verification for Binary Searchbeing average case (lgn). (a) For each of n = 1, 2, 3, 4, 5consider the list [1,..., n]. For each list determine the expected[10 pts] numb 2. This is some experimental verification for Binary Search being average case \( \Theta(\lg n) \), (a) For ench of \( n=1,2,3,4,5 \) consider the list \( [1, \ldots, n] \). For each list determine th 1 answer