/
githubmirror
/
interview
Обзор
Документация
Войти
/
githubmirror
/
interview
Код
Запросы
0
Пакеты
0
Релизы
0
Аналитика
Безопасность
master
Algorithm/SequentialSearch.h
23 строки
548 B
Gurs
Added a better way of Sequential search to existing file
01 сен 2020, 20:59
01 сен 2020, 20:59
ec3ade0
Код
Авторство
О чём код?
// 顺序查找 int SequentialSearch(vector<int>& v, int k) { for (int i = 0; i < v.size(); ++i) if (v[i] == k) return i; return -1; } /* The following is a Sentinel Search Algorithm which only performs just one test in each loop iteration thereby reducing time complexity */ int BetterSequentialSearch(vector<int>& v, int k) { int last = v[v.size()-1]; v[v.size()-1] = k; int i = 0; while (v[i]!= k) i++; v[v.size()-1] = last; if(i < v.size()-1 || v[v.size()-1] == k) return i; return -1; }