[voraa]

Может потому что в List быстрее добавляются элементы, чем в Array?)

Нет. Это моментальная операция, которую вообще не стоит учитывать.
(На порядок быстрее, чем всякие переводы из строк в BigInt)