(二)請舉例說明此副程式最差情況（worst case）所花費的運算複雜度。（8 分）（注意：請加註解說明程式碼作法。）

(一)請使用 C++或 Python 語言，修改此二元搜尋法，使其能對未排序的（unsorted）且長度為 n 的陣列 A[0:n1]，進行三元化搜尋，即以 divide-and-conquer 技巧將此陣列切成三個子陣列，並在可能包含資料值 x 的子陣列繼續進行 divide-and-conquer 技巧的搜尋，如果找到則回傳 1，如果找不到則回傳 0。（17 分）（注意：請寫一個 searching 類別，內含一個 search 功能）