折半查找法 的英文怎麼說

中文拼音 [zhébànzhāzhǎofǎ]
折半查找法 英文
binary search
  • 折 : 折動詞[口語]1. （翻轉） roll over; turn over 2. （倒過來倒過去） pour back and forth between two containers
  • 半 : Ⅰ數詞1 （二分之一） half 2 （在 中間的） in the middle; halfway 3 （比喻很少） very little; the l...
  • 查 : 查名詞1. [植物學] （山查） hawthorn; haw2. （姓氏） a surname
  • 找 : 動詞1 （尋找）look for; try to find; discover; seek 2 （退還余錢） give change 3 （求見; 查找） a...
  • 法 : Ⅰ名詞1 （由國家制定或認可的行為規則的總稱） law 2 （方法; 方式） way; method; mode; means 3 （標...
  1. An effective method of searching an ordered list of entries is the so-called binary search or logarithmic search method.

    查幾個登記項的有序表的一種有效方法就是所謂的折半查找或稱對數查找。
  2. In this paper, a lot of researches and exploration are applied to studying the universality and expansibility of hardware and the arithmetic design and code optimization of software. especially, all of the following arithmetics or conceptions are worked out in the research of software design : self - adaptable compression arithmetic based on dictionary model for data collection system, similarity full binary sort tree, a optimized quick search arithmetic and an improved arithmetic of multiplication in the floating - point operation. and all of the arithmetic are designed with mcs - 51 assembly language. the quick search arithmetic, in which merits of both binary search and sequence search are used fully, are based on the specialty of preorder traversal in similarity full binary sort tree

    特別在軟體設計研究中，提出了適用於數據採集系統的數據壓縮演算法? ?基於字典模型的自適應壓縮演算法；提出了類滿二叉排序樹的定義；提出了基於類滿二叉排序樹的先序遍歷特性的最優化快速查找演算法，它充分利用了折半查找和順序查找各自的優點；提出了浮點運算乘法的改進演算法；並在mcs - 51匯編語言層次上對所有的演算法加以實現。
  3. When refining the candidates, the author gets rid of traditional complicated geometric calculating. this thesis sets forward a new query model based on character. this model changes two - dimensional spatial object into one - dimensional string to process, and therefore turns two - dimensional disorder query into order query by using heuristic querying algorithm so that bisearch is used to improve query efficiency greatly

    在求精時，摒棄了傳統的復雜的幾何計算，本文提出了一種基於字元的查找模式，將二維的空間對象轉化為一維字元串進行處理，並利用啟發式搜索演算法將二維空間上的無序查找轉化為有序查找，從而利用折半查找法，大大提高了查詢效率。
  4. In the process of developing software, the " binary search " is used to search the " character model " of the characters displayed. the display quality is improved by this means. the real - time process of tester is kept by the method called " time - interrupt "

    在軟體程序的設計中，採用「折半查找」的快速查找方法完成對顯示字元「字模」的查找，改善顯示畫面的質量；採用「定時中斷」的方法保證了測試儀進行參數測量時的實時性。
  5. According to the definitions of bottleneck bandwidth, available bandwidth and bulk transfer capacity, we analyzed the algorithms which named vps ( variable packet size ), pptd ( packet pair / train dispersion ), slops ( self - loading periodic streams ) and topp ( trains of packet pairs ) ; based on the principle of sub - path bottleneck measurement, we developed the bottleneck measurement algorithm using heterogenous packet - pair train ; after designing the three child algorithms ( demarcating bandwidth range, approaching bandwidth value and predicting the trendency of available bandwidth fluctuation ), we performed the algorithm called self - loading binary search ; applying the multi - home properties of sctp ( stream controltransmission protocol ) and measurement algorithm of available bandwidth, we presented a scheme to adjust the sctp transport path when there are network congestions or faults ; by the library of winsock and winpcap, we developed a measurement program to look for bottleneck bandwidth. in ns2 experiments, the algorithm based on heterogenous packet - pair train fitted well, and the algorithm of self - loading binary search worked quickly, and the sctp scheme improved the throughput effectively

    本文根據瓶頸帶寬、可用帶寬和btc （ bulktransfercapacity ）三類網路帶寬定義，分析了vps （ variablepacketsize ）和pptd （ packetpair / traindispersion ）瓶頸帶寬測試演算法， slops （ self - loadingperiodicstreams ）和topp （ trainsofpacketpairs ）可用帶寬測試演算法;基於子路徑瓶頸測試原理，設計了異構包對序列的瓶頸測試演算法;並結合三個子演算法（界定帶寬范圍演算法、接近帶寬值演算法和帶寬變化趨勢判定演算法） ，設計了自載流折半查找的可用帶寬測試演算法;把上面的演算法應用到sctp （ streamcontroltransmissionprotocal ）的多宿性和可用帶寬測試，提出了一個網路擁塞或故障時調整sctp傳輸路徑的方案;結合winsock和winpcap兩套網路開發工具，設計了一個瓶頸帶寬測試程序;通過ns2模擬實驗，驗證了基於異構包對序列瓶頸測試演算法的準確性、自載流折半查找演算法的快速性，和sctp改進方案的有效性。
分享友人
分享到 Line

分享到臉書