Быстрее читать первый элемент массива или 4000-й?
Есть ли разница в скорости при чтении с первого элемента массива, а не с 4000-го? То же самое касается любого другого элемента в массиве.
Чаще всего спрашиваю о с ++, но с любым языком все в порядке.
Что касается массива, то это будет массив целых чисел.
Решение
Если вы специально вызываете элемент в массиве и знаете точную позицию в массиве элемента, который вам нужно получить, то разницы в скорости не будет. Однако, если задействован цикл или какой-либо тип функций, который ищет в массиве определенное значение, тогда скорость может быть затронута.
Другие решения
Должно быть так же. Если вы знаете индекс элемента, который вы ищете, вам не о чем беспокоиться, если нет, будьте осторожны при циклическом просмотре больших массивов.
Возможно, зависит от языка, но я уверен, что это правда в Java или C / C ++, в остальном я действительно не могу сказать.
Хорошо, теперь я вижу, что вы говорите о C ++, так что вы можете быть уверены, что это то же самое.
В C ++ все точно так же, поэтому массивы — это отличные структуры для алгоритмов, и многое зависит от этого факта.
Доступ к чему-либо в памяти по заданному адресу является O (1)
Доступ к элементу массива осуществляется путем выбора начальной позиции массива и последующего добавления смещения.
например, если arr = 0x000001f0
Access arr [0] = 0x000001f0 + 0x00000000
Access arr [256] = 0x000001f0 + 0x00000100
[Отказ от ответственности: может варьироваться в зависимости от ОС и виртуализации и и и … — но не беспокойтесь об этом]