计算机时代
計算機時代
계산궤시대
COMPUTER ERA
2009年
7期
56-57
,共2页
有序表%元素%距离%二分查找%判定树高度%ASL
有序錶%元素%距離%二分查找%判定樹高度%ASL
유서표%원소%거리%이분사조%판정수고도%ASL
基于传统的二分查找算法,给出了有序表中任意两元素之间距离的最优表示方法,改进了low和high的取值,得到一种基于距离的新二分查找算法.该算法与传统的二分查找算法相比,判定树高度得到有效降低;随着有序表元素的增加,平均查找长度ASL显著减少,查找速度明显提升.
基于傳統的二分查找算法,給齣瞭有序錶中任意兩元素之間距離的最優錶示方法,改進瞭low和high的取值,得到一種基于距離的新二分查找算法.該算法與傳統的二分查找算法相比,判定樹高度得到有效降低;隨著有序錶元素的增加,平均查找長度ASL顯著減少,查找速度明顯提升.
기우전통적이분사조산법,급출료유서표중임의량원소지간거리적최우표시방법,개진료low화high적취치,득도일충기우거리적신이분사조산법.해산법여전통적이분사조산법상비,판정수고도득도유효강저;수착유서표원소적증가,평균사조장도ASL현저감소,사조속도명현제승.