Производительность рекурсии массивов и списков

Я решаю задачу «Лучшее время для покупки и продажи акций» на leetcode https://leetcode.com/problems/best-time-to-buy-and-sell-stock/description/ с 2 подходами:

1. Сначала я преобразовал Array в List и рекурсивно обрабатываю список:

    def maxProfit(prices: Array[Int]): Int = {
    @tailrec
    def maxProfitHelp(prices: List[Int], maxProfit: Int, lastBuy: Int): Int = {
      prices match {
        case Nil => maxProfit
        case head :: tail => if (head > lastBuy)  {
          maxProfitHelp(tail, Math.max(maxProfit, head - lastBuy), lastBuy)
        } else {
          maxProfitHelp(tail, maxProfit, head)
        }
      }
    }
   
    val listPrices = prices.toList
    maxProfitHelp(listPrices.tail, 0, listPrices.head)
   }
   

Это дало время производительности 962 мс. (Память: 71,70 МБ)

2. Во-вторых, я попытался обработать исходный массив тем же рекурсивным способом.

   def maxProfitWithoutList(prices: Array[Int]): Int = {
     @tailrec
     def maxProfitHelp(prices: Array[Int], maxProfit: Int, lastBuy: Int): Int = {
      prices match {
       case c if c.isEmpty => maxProfit
       case c => if (c.head > lastBuy)  {
        maxProfitHelp(c.tail, Math.max(maxProfit, c.head - lastBuy), lastBuy)
        } else {
           maxProfitHelp(c.tail, maxProfit, c.head)
        }
      }
    }
   
     maxProfitHelp(prices.tail, 0, prices.head)
   }
   

А время выполнения составляет 9134 мс. (Память: 75,47 МБ)

Таким образом, сложность рекурсии Array в 10 раз хуже (!), чем рекурсии List!

Почему это случилось?