• list - встроенный тип данных, а чтобы использовать array нужно загружать модуль Array, либо Numpy.
• В array хранится только 1 тип данных, в list могут разные.
• Массив реализован на структуре данных массива. Списки реализованы на струкуре данных "Связанный список".
• Массивы быстрее. Элементы массива располагаются в смежных ячейках памяти, по-этому мы можем получить доступ к любому из индексов со скоростью О(1). В списках О(n).
• Массивы компактнее списков. Список требует больших расходов памяти при прочих, за счет хранения указателей на следующий/предыдущий элементы и особенностей внутренней реализации.

Oct. 12, 2023, Источник