[過去ﾛｸﾞ] Qiita 5 - キータぞ、来たぞ、キータだぞー (1002ﾚｽ)
上下前次1-新
抽出解除 必死ﾁｪｯｶｰ(本家) (べ) 自ID ﾚｽ栞 あぼーん
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
ﾘﾛｰﾄﾞ規制です｡10分ほどで解除するので､他のﾌﾞﾗｳｻﾞへ避難してください｡
916(2): デフォルトの名無しさん [sage] 2025/01/08(水) 23:36:37.07 ID:Zv9lEO3h(1) AAS
>>906906(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"
外部ﾘﾝｸ:ideone.com
> 72μs
こんなもんだよなー。いくらElixir遅かろうが1m秒は遅杉だわ。
Fibonacci Matrixと書きつつ
計算量がO(N)でループ1000回も律儀に回していてワロタ
>>913913(1): デフォルトの名無しさん [sage] 2025/01/08(水) 08:50:10.84 ID:XpH92ttQ(1) AAS
Elixirが遅いのは周知の事実だけどたかだか1000の計算でどうこう言うのはさすがにアホとしか
1000万くらいやらないと誤差でしかないぞ
遅いアルゴリズムで1000万は厳しいだろうね
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.033s