申論 2本題是討論循序找尋（sequential search）方法。假設陣列一共有n 個元素，而循序找尋的演算法如下所示：ALGORITHM Sequential Search (A[0.. n-1], key)i ← 0while (i < n and A[i] ≠ key) doi ← i + 1endif i < n return ielse return −1㈠請寫出成功找尋的平均比較次數是多少？（5 分）㈡已知成功找尋的機率是p，請寫出成功與失敗的平均找尋次數是多少？（7 分）㈢若已知陣列中每一個元素的被讀取次數，例如：第一個元素被讀取5 次，第二個元素被讀取12 次，餘類推。請問如何可以減少成功找尋的平均比較次數？（8 分）