🤔 Какова сложность доступа к элементу по индексу в List ‹Т› и почему?
Доступ по индексу к
List‹T› выполняется за время О (1) - константное. Это происходит потому, что List<T› хранит элементы в непрерывном массиве, и обращение по индексу сводится к вычислению адреса памяти base + index * sizeof(T) и чтению значения.👉Новости 👉База вопросов