関数型プログラミング言語Haskell Part34 (667ﾚｽ)
上
下
前
次
1-
新
39
(1)
: 2022/01/03(月)12:59
ID:hLrwvjQQ(2/2)
AA×
>>34
[
240
|320|
480
|
600
|
100%
|
JPG
|
べ
|
ﾚｽ栞
|
ﾚｽ消
]
39: [] 2022/01/03(月) 12:59:34.38 ID:hLrwvjQQ 今回の場合１ワード消費するたびにスタック一個消費するから必要なメモリリソースが倍以上になる可能性もあるから意味はあるかな 特にコレは>>34の方法だと必要なメモリリソースがデータ保持する分を除けばlogオーダーになるからな しかも読み込んだデータは順次捨てていけるし(そこまでのカウント結果を保持しないといけないので有限オートマトンでは無理だけど有限オートマトン以上、チューリング完全以下、こういう計算クラスは名前ついてるのかな？) 個人的にはこういうときメモリ線形、時間線形までは許さないと大した事できないことが多いのでそれ以上のこだわりは持たないようにしてる 数学的研究対象とかにするなら別だけど http://mevius.5ch.net/test/read.cgi/tech/1639713446/39
今回の場合１ワード消費するたびにスタック一個消費するから必要なメモリリソースが倍以上になる可能性もあるから意味はあるかな 特にコレはの方法だと必要なメモリリソースがデータ保持する分を除けばオーダーになるからな しかも読み込んだデータは順次捨てていけるしそこまでのカウント結果を保持しないといけないので有限オートマトンでは無理だけど有限オートマトン以上チューリング完全以下こういう計算クラスは名前ついてるのかな？ 個人的にはこういうときメモリ線形時間線形までは許さないと大した事できないことが多いのでそれ以上のこだわりは持たないようにしてる 数学的研究対象とかにするなら別だけど
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 628 ﾚｽあります
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
ぬこの手
ぬこTOP
0.028s
