有序vector 二分查找(A、B、C版本)Fib查找

文章目录

  • 1.题目
  • 2.数据结构与算法
  • 3.源代码
  • 4.时间复杂度
  • 5.结论

1.题目

给定一个有序向量A[0, n],在[lo, hi)区间内查找元素e,返回元素e的索引。
若有重复元素,或查找失败 “返回不大于e的最大元素” 。

2.数据结构与算法

algorithm:二分查找(版本C)

3.源代码

#include "stdafx.h"
#include 
#include 

你可能感兴趣的:(算法详析)