天津工程师范学院学报
天津工程師範學院學報
천진공정사범학원학보
JOURNAL OF TIANJIN UNIVERSITY OF TECHNOLOGY AND EDUCATION
2008年
4期
40-42
,共3页
分档%字符串频率%算法
分檔%字符串頻率%算法
분당%자부천빈솔%산법
针对搜索引擎查询结果集中的相同记录出现次数的统计问题,提出了分档统计的算法.该算法在时间上比逐个字符统计频率快,能够达到O(n)的时间代价,算法还针对长字符串(字串的长度与字串的个数相差不多)进行了优化,降低了计算规模.
針對搜索引擎查詢結果集中的相同記錄齣現次數的統計問題,提齣瞭分檔統計的算法.該算法在時間上比逐箇字符統計頻率快,能夠達到O(n)的時間代價,算法還針對長字符串(字串的長度與字串的箇數相差不多)進行瞭優化,降低瞭計算規模.
침대수색인경사순결과집중적상동기록출현차수적통계문제,제출료분당통계적산법.해산법재시간상비축개자부통계빈솔쾌,능구체도O(n)적시간대개,산법환침대장자부천(자천적장도여자천적개수상차불다)진행료우화,강저료계산규모.