c++递归和非递归实现二分查找法并比较其性能

#include<iostream> #include<cassert> #include<ctime> using namespace std; //数组必须是有序的 //若是找到target，返回相应的索引index //若是找不到，返回-1 template<typename T> int binarySearch(T arr[], int n, T target) { //在[l,r

>>阅读原文<<