backup/C-Plus-Plus
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/C-Plus-Plus.git synced 2026-02-11 06:26:05 +08:00
Code Issues Projects Releases Wiki Activity

Update interpolation_search.cpp

Browse Source
This commit is contained in:
Lajat5
2021-12-18 12:35:03 +05:30
committed by GitHub
parent 79df69d582
commit c98405b3cb
1 changed files with 1 additions and 1 deletions
Download Patch File Download Diff File Expand all files Collapse all files

2
search/interpolation_search.cpp
View File

@@ -51,7 +51,7 @@ namespace search {
* @param number value to be searched * @param number value to be searched
* @returns integer index of `number` in vector `arr` * @returns integer index of `number` in vector `arr`
*******************************************************************************/ *******************************************************************************/
uint64_t interpolationSearch(std::vector<uint64_t> &arr, uint64_t number) { uint64_t interpolationSearch(const std::vector<uint64_t> &arr, uint64_t number) {
uint64_t size = arr.size(); uint64_t size = arr.size();
uint64_t low = 0, high = (size - 1); uint64_t low = 0, high = (size - 1);