問題詳情

【題組】⑵令 A 為 N 個數的整數陣列(Integer array)。假設 A 中的數字已經由小到大排列好。請用儘量接近程式語言的虛擬碼(Pseudo Code)描述搜尋整數 X 是否存在陣列 A 中的二元搜尋(Binary Search)的遞迴演算法(recursive algorithm)。請說明此一搜尋法的時間複雜度。(10 分)

參考答案

答案:D
難度:適中0.66916
統計:A(37),B(183),C(37),D(805),E(0)

用户評論

蘇暖暖】評論

探究取向的科學教學,比較具代表性的應該是卡密的課程模式(卡密的課程模式很強調物理性的知識活動)而他課程模式的理論來源就是依據皮亞傑的建構論。(摘自網路)

蔡琬瑜】評論

經驗主義是邏輯實證主義(邏輯經驗主義)的前身。直到今天,經驗主義的方法還在影響自然科學,是自然科學研究方法的基礎。而自然科學方法則是傳統觀念的發展。然而近幾十年來,一些新的理論學說,例如量子力學,構成主義,托馬斯.庫恩的《科學革命的結構》已經開始對經驗主義在科學研究的方法上獨一無二的地位產生了輕微的衝擊。

peggy】評論

可以請高人指點一下這題嗎?為何不能選經驗主義?