Er is een functie die door een container loopt en de elementen kleiner dan 42 telt. Als je deze op een array en op een gekoppelde lijst met dezelfde gegevens aanroept, wat zal de stopwatch tonen?

При вызове функции, которая считает элементы меньше 42, на массиве и на связном списке с одинаковыми данными, секундомер покажет заметно разное время из-за особенностей доступа к элементам.

Массив обеспечивает доступ к элементам по индексу за константное время O(1), что позволяет быстро пройтись по всем элементам с минимальными накладными расходами.

Связный список требует последовательного обхода, переходя от одного узла к следующему, что тоже O(n), но из-за отсутствия локальности данных и дополнительных указателей обход будет медленнее. Кэш-память процессора хуже работает с связным списком, что увеличивает время.

Итог: функция на массиве выполнится быстрее, чем на связном списке, при прочих равных условиях.