[過去ﾛｸﾞ] Qiita 5 - キータぞ、来たぞ、キータだぞー (990ﾚｽ)
上下前次1-新
抽出解除 必死ﾁｪｯｶｰ(本家) (べ) 自ID ﾚｽ栞 あぼーん

---

このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ

---

ﾘﾛｰﾄﾞ規制です｡10分ほどで解除するので､他のﾌﾞﾗｳｻﾞへ避難してください｡

---

905: デフォルトの名無しさん [sage] 2025/01/06(月) 20:40:21.96 ID:gD8dDfgS(1/3) AAS
『Elixirでフィボナッチ数列をいろいろ書いてみた Part. 5』
> Fibonacci with Matrix は素晴らしく速いですね！

1000番目のフィボナッチ数を計算するのに1.31m秒だそうだが速いかコレ?

---

906(2): デフォルトの名無しさん [sage] 2025/01/06(月) 20:51:06.47 ID:gD8dDfgS(2/3) AAS
確認してみた。

defmodule Fibonacci.Matrix do
def of(n) do
Enum.reduce(1..n, {0, 1}, fn
_, {p, q} -> {q, p + q}
end)
|> elem(0)
end
end

{t, _} = :timer.tc(Fibonacci.Matrix, :of, [1000])
IO.puts "#{t}μs"

https://ideone.com/4y2N1Z
> 72μs

こんなもんだよなー。いくらElixir遅かろうが1m秒は遅杉だわ。

---

907: デフォルトの名無しさん [sage] 2025/01/06(月) 21:01:46.66 ID:gD8dDfgS(3/3) AAS
Pythonでも試してみた。

def fibo(n):
a0, a1 = 0, 1
for _ in range(n):
a0, a1 = a1, a0 + a1
return a0

import timeit
t = timeit.timeit('fibo(1000)', globals = globals(), number = 1)
print(f'{t * 1e6:.1f}μs')

https://ideone.com/NqGB8t
> 63.8μs

大して変わらんかったわ。

---

上下前次1-新書関写板覧索設栞歴

---

ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ

---

ぬこの手 ぬこTOP 0.037s