Why are Python’s arrays slow? Отвечает Tim Peters, одна из ключевых фигур в мире Python, автор PEP-20. TL;DR: это всё из-за boxing’а значений, который происходит каждый раз, когда мы достаем значение из массива. Вот так-то. А я когда-то говорил, что с массивами быстрее. Так что если хотите что-то использовать, потому что это кажется быстрее – сначала убедитесь, что так и есть.