Esiste una funzione che attraversa un contenitore e conta gli elementi inferiori a 42. Se la si chiama su un array e su una lista collegata con gli stessi dati, cosa mostrerà il cronometro?

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

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

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

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