當前位置:吉日网官网 - 傳統故事 - 計算機中的順序查詢、隨機查詢、直接查詢是什麽意思?

計算機中的順序查詢、隨機查詢、直接查詢是什麽意思?

計算機中的順序查詢是指按照原始順序遍歷比較數組的基本搜索算法。對於任何序列和給定的元素,給定的元素依次與序列中的元素進行比較,直到找到與給定關鍵字相同的元素或比較完序列中的所有元素。

計算機中的隨機查詢是指:從數據中隨機抽取壹個數字與5進行比較,比如第壹次隨機抽取4與5進行比較,然後再隨機抽取壹個3與5進行比較,不斷隨機抽取比較,最後找到結果。

計算機中的直接查詢是指基於啟發式方法的無約束優化方法,如坐標旋轉法、Powell法等,稱為直接搜索法。因為直接搜索方法不需要計算或接近導數,所以它們通常被描述為“導數無關的”

擴展數據:

直接查詢方法壹般分為三類,應用文獻中提到的很多新方法都是這三種方法基本原理的改進版本。分為:模式搜索法、單純形法、搜索方向集適應法。

模式搜索的特征在於壹系列點模式,考慮目標函數行為的試探性位移。都依賴於有理格。試位移由當前叠代相鄰網格點訪問的系統策略組成。在ANL 5990[2]擴展的序言中,Davidson描述了最基本的模式搜索算法,由於其簡單性,沒有對其進行分類。

單純形搜索的特點是用簡單的策略來指導搜索。第壹個單純形法是由Spendley等人[3]在1962中提出的。這是因為早期的直接搜索方法需要2n到2n個目標估計來完成叠代改進搜索。

最後壹類經典方法包括Rosenbrock和Powell的方法,它們被稱為具有自適應搜索方向集的方法。這些算法試圖利用搜索過程中獲得的函數曲率信息來構造方向,以加快搜索速度。

百度百科-直接搜索法

百度百科-順序查詢

  • 上一篇:Xi安壹孕婦深夜分娩,警方簽保證書順利分娩。背後有什麽感人的故事?
  • 下一篇:請大家幫幫忙,說說泰安的歷史文化,主要包括歷史名人,歷史故事,歷史遺跡。簡單說壹下吧。
  • copyright 2024吉日网官网