Дан массив размером в 1 миллиард значений ([1, 5, 6, 8, 1000, 2000…, 1000000000]). Рассчитайте, сколько шагов понадобится для поиска элемента в данном массиве, если считать, что элементы массива (A[i]) относительно равномерно распределены.