《[Java基础教程 ]二分查找算法ppt课件.ppt》由会员分享,可在线阅读,更多相关《[Java基础教程 ]二分查找算法ppt课件.ppt(5页珍藏版)》请在三一办公上搜索。
二分查找算法,马剑威,第 95 讲,课程大纲,1、二分查找算法分析2、代码实现,1、二分查找算法分析,二分查找(BinarySearch)又称折半查找,优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难。因此,折半查找方法适用于不经常变动而查找频繁的有序列表。,2、代码实现,public int binarySearch(int x)/,谢谢,Thanks,