Почему Random.Next () всегда возвращает одно и то же число [дубликат]

Поиск в галопе предназначен для поиска элемента в отсортированном списке. Вы начинаете брать элемент с индекса 0, затем с индекса 1, 2, 4, 8, 16 и т. Д. До тех пор, пока не превысите цель, затем снова выполняете поиск в только что найденном диапазоне.

Какова временная сложность этот? Мне кажется, что это какая-то логарифмическая временная сложность, но я не могу понять, что именно.