Я выполнил линейный поиск в массиве, содержащем все уникальные элементы в диапазоне [1, 10000], отсортированном в порядке возрастания со всеми поисковыми значениями, т. Е. От 1 до 10000, и построил график зависимости времени выполнения от поискового значения следующим образом:
После тщательного анализа увеличенной версии графика:
Я обнаружил, что время выполнения для некоторых больших значений поиска меньше, чем более низкие значения поиска, и наоборот
Моя лучшая догадка для этого явления состоит в том, что связано с тем, как данные обрабатываются ЦП с использованием первичной памяти и кеша, но у них нет веских причин для объяснения этого.
Любая подсказка будет принята с благодарностью.