文件名称:JS折半查找
文件大小:5KB
文件格式:HTML
更新时间:2011-04-14 13:33:43
javascript 折半 查询
对JS数组查询添加折半查询算法功能
载入时有点慢是因为初始化创建一个100000的数组并填充数据
使用方法:
arrayName.select(value),程序自动判断数组是顺序或降序(仅支持顺序降序排序的数组),返回value所在的位置,-1为没数组中无查询的值
平均效率上远远超过顺序查询
文件名称:JS折半查找
文件大小:5KB
文件格式:HTML
更新时间:2011-04-14 13:33:43
javascript 折半 查询
对JS数组查询添加折半查询算法功能
载入时有点慢是因为初始化创建一个100000的数组并填充数据
使用方法:
arrayName.select(value),程序自动判断数组是顺序或降序(仅支持顺序降序排序的数组),返回value所在的位置,-1为没数组中无查询的值
平均效率上远远超过顺序查询