Կա ֆունկցիա, որը անցնում է կոնտեյներով և հաշվում է 42-ից փոքր տարրերը: Եթե այն կանչեք նույն տվյալներով զանգվածի և կապակցված ցանկի վրա, ինչ կցուցադրի սեկնդաչափը?

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

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

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

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