二分查找必须具备的条件(二分查找的优点和缺点分别有哪些)

二分查找必须具备的条件(二分查找的优点和缺点分别有哪些)

1、二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难。 2、因此,折半查找方法适用于不经常变动而查找频繁的有序列表。 3、首先,假设表中......