Массивы нотаций Big O и вставки в связанные списки

Массивы нотации Big O против вставок в связанный список:

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

Массив требует только одно умножение и сложение.

Связанный список, который не размещен в непрерывной памяти, требует обхода.

Этот вопрос заключается в том, точно ли O (1) и O (n) описывают затраты на индексацию / поиск для массивов и связанных списков соответственно?