计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2005年
4期
1025-1027
,共3页
折半查找%哈希表%查找长度%算法
摺半查找%哈希錶%查找長度%算法
절반사조%합희표%사조장도%산법
区间表(表中每一元素表示的是一个范围的数据)的查找是一个常见的问题,在表的长度较小或要查找元素的数量不多的情况下,折半查找是一种不错并且容易实现的算法.但在某些特殊的行业(如电信业)由于要对长度较大的表进行数量巨大的元素的查找,就不得不考虑它的执行效率.在广东电信公用电话管理中心从事的"签约分销商售卡话务"统计中,巧用哈希表来实现大量数据在众多签约分销商售卡记录中的数据查找,将整个查找的总长度较折半查找降低了一个数量级,大大提高了数据查找的效率.
區間錶(錶中每一元素錶示的是一箇範圍的數據)的查找是一箇常見的問題,在錶的長度較小或要查找元素的數量不多的情況下,摺半查找是一種不錯併且容易實現的算法.但在某些特殊的行業(如電信業)由于要對長度較大的錶進行數量巨大的元素的查找,就不得不攷慮它的執行效率.在廣東電信公用電話管理中心從事的"籤約分銷商售卡話務"統計中,巧用哈希錶來實現大量數據在衆多籤約分銷商售卡記錄中的數據查找,將整箇查找的總長度較摺半查找降低瞭一箇數量級,大大提高瞭數據查找的效率.
구간표(표중매일원소표시적시일개범위적수거)적사조시일개상견적문제,재표적장도교소혹요사조원소적수량불다적정황하,절반사조시일충불착병차용역실현적산법.단재모사특수적행업(여전신업)유우요대장도교대적표진행수량거대적원소적사조,취불득불고필타적집행효솔.재엄동전신공용전화관리중심종사적"첨약분소상수잡화무"통계중,교용합희표래실현대량수거재음다첨약분소상수잡기록중적수거사조,장정개사조적총장도교절반사조강저료일개수량급,대대제고료수거사조적효솔.