随笔分类 -  算法

摘要：一、顺序查找 1、查找条件 有序或无序数组 2、算法描述 按顺序依次比较每个关键字，直到查到为止。 3、平均时间复杂度 O（n） 二、折半查找 1、查找条件 有序 2、算法描述 假设数据是按升序排序的，对于给定值key，从序列的中间位置k开始比较，如果当前位置arr[k]值等于key，则查找成功；若 阅读全文