在Elixir中，为什么将concat二进制文件连接到long二进制文件的开头需要花费很长时间而不是concat到结尾

Question

ExUnit.start
ExUnit.configure trace: true

defmodule Foo do
  def bar(0, acc), do: acc
  def bar(n, acc), do: bar(n - 1, acc <> "1")

  def baz(0, acc),  do: acc
  def baz(n, acc),  do: baz(n - 1, "1" <> acc)
end

defmodule Test do
  use ExUnit.Case

  @num 1_000_000

  test ~s(acc <> "1") do
      Foo.bar(@num, "")
  end

  test ~s("1" <> acc) do
      Foo.baz(@num, "")
  end
end

结果

Test
  * test acc <> "1" (42.1ms)
  * test "1" <> acc (35733.3ms)

为什么将"1"连接到长二进制acc的开头比连续到结尾需要很长时间？