Υπάρχει μια λειτουργία που διασχίζει ένα δοχείο και μετρά τα στοιχεία μικρότερα από 42. Αν την καλέσετε σε έναν πίνακα και σε μια συνδεδεμένη λίστα με τα ίδια δεδομένα, τι θα δείξει ο χρονόμετρος;

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

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

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

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