申論 5假設有一個陣列A[0..12]，儲存13 個數字：4，14，25，31，37，42，56，70，73，83，86，90，94。今使用二元搜尋（binary search），問：㈠寫出找尋70 的比較過程（沒寫過程不予計分）。（8 分）㈡列出比較次數最多的所有數字。（6 分）㈢假設現有100,000 個數字已經依由小而大的次序排列好，請分別使用二元搜尋（binary search）與循序搜尋（sequential search），計算兩者成功找尋（successfulsearch）的平均比較次數，並說明兩者大概相差多少倍？（6 分）