Home - News ( United States | United Kingdom | Italy | Germany ) - Football scores

Showing content from https://TheAlgorithms.github.io/C-Plus-Plus/d9/dd7/interpolation__search_8cpp_source.html below:

TheAlgorithms/C++: search/interpolation_search.cpp Source File

interpolation_search {

uint64_t interpolationSearch(

std::vector<uint64_t> &arr,

uint64_t size = arr.size();

uint64_t low = 0, high = (size - 1);

(low <= high && number >= arr[low] && number <= arr[high]) {

(arr[low] == number) {

((

uint64_t

(high - low) / (arr[high] - arr[low])) *

(arr[pos] == number) {

(arr[pos] < number) {

() {

std::vector<uint64_t> arr = {{10, 12, 13, 16, 18, 19, 20, 21, 1, 2, 3, 4,

22, 23, 24, 33, 35, 42, 47}};

sort(arr.begin(), arr.end());

uint64_t number = 33;

uint64_t expected_answer = 15;

uint64_t derived_answer =

search::interpolation_search::interpolationSearch(arr, number);

std::cout <<

;

assert(derived_answer == expected_answer);

std::cout <<

;

int main()

Main function.

Testcases to check Union of Two Arrays.

RetroSearch is an open source project built by @garambo | Open a GitHub Issue

Search and Browse the WWW like it's 1997 | Search results from DuckDuckGo

HTML: 3.2 | Encoding: UTF-8 | Version: 0.7.4