#include <iostream>#include <vector>#include <algorithm>using namespace std;//Busqueda binaria que retorna el indice donde se encuentra el elemento.//O(Log n)int binary_search(std::vector<long long int> v, long long int item){int ini = 0;int fin = v.size()-1;int mid=0;mid = (ini+fin)/2;while(ini <= fin){if(v[mid] < item){ini = mid+1;}else{if(v[mid] == item){return mid;}
Read more…