2. Solve the following two recurrence relations: a) TN) ST(N/2)+ N2 b) TN)-2TN-1)+ 1, with T(0) =0 3. Given the following keys: 100, 237, 72, 16, 58 Hash Table size = 11, and hash function hik) k mod m Use Double Hashing with second hash function as hz(k) 10-(k mod 10) Draw the Hash Table. Show transcribed image text 2. Solve the following two recurrence relations: a) TN) ST(N/2)+ N2 b) TN)-2TN-1)+ 1, with T(0) =0
OR
OR