2020年9月30日

班课2

摘要： 1. galloping search 搜索的时候在找到目标之前成倍数的加快搜索进度，如指针所指的第一个不是目标，就往后跳一位，依然不是跳两位，然后四位，依此类推，直到比目标数更大时停止，使用binary search在现在所指的数与前一位数之间寻找目标值 目标值所在的位置称为n，所需跳的步数为lo 阅读全文

posted @ 2020-09-30 13:22 Eleni 阅读(113) 评论(0) 推荐(0) 编辑

导航