Предполагая, что ключи являются последовательными целыми числами:
$count = count($array);
for ($key = 10000; $key < $count; ++$key) {
$value = $array[$key];
}
Я не уверен, что число равно O (1), поэтому, если это не так, вам лучше сделать:
$key = 0;
while (isset($array[$key])) {
$value = $array[$key];
++$key;
}
Обратите внимание, что array_key_exists потребуется, если ключ можно считать еще не установленным в массиве.