トップページ > プログラム > 2015年09月01日 > 6K59ZHF3

書き込み順位＆時間帯一覧

2 位/177 ID中時間01234567891011121314151617181920212223Total
書き込み数0012310000000001000000008



使用した名前一覧書き込んだスレッド一覧
デフォルトの名無しさん
なあ、再帰関数好きな人いる？ [転載禁止]©2ch.net

書き込みレス一覧

なあ、再帰関数好きな人いる？ [転載禁止]©2ch.net
578 ：デフォルトの名無しさん[]：2015/09/01(火) 02:14:07.76 ID:6K59ZHF3
>>576
その人、たぶん、なんでデータの追加や削除の効率が悪いのかもわかってないのでは、と。
なあ、再帰関数好きな人いる？ [転載禁止]©2ch.net
583 ：デフォルトの名無しさん[]：2015/09/01(火) 03:29:20.63 ID:6K59ZHF3
連続じゃなくてもいいけど（しかもハッシュじゃなく）アクセスがO(1)な
アドレスマッピングの方法を使ってる言語なんかあるの？
なあ、再帰関数好きな人いる？ [転載禁止]©2ch.net
588 ：デフォルトの名無しさん[]：2015/09/01(火) 03:32:41.75 ID:6K59ZHF3
単に「配列」って名前の付いてるハッシュの話してるんじゃないかと思う。
そしてそれは（データ構造としての）配列ではない。
なあ、再帰関数好きな人いる？ [転載禁止]©2ch.net
595 ：デフォルトの名無しさん[]：2015/09/01(火) 04:24:44.91 ID:6K59ZHF3
つうか、C言語のもの以外それみんな名前が「配列」なだけのハッシュ…
なあ、再帰関数好きな人いる？ [転載禁止]©2ch.net
598 ：デフォルトの名無しさん[]：2015/09/01(火) 04:57:20.77 ID:6K59ZHF3
データ構造についての普通の教科書読めば
そういう緩い意味で「配列 array」は使わないことがわかるよ。
なあ、再帰関数好きな人いる？ [転載禁止]©2ch.net
599 ：デフォルトの名無しさん[]：2015/09/01(火) 04:58:46.51 ID:6K59ZHF3
array data structureとarray data typeとの区別をつけようね。
なあ、再帰関数好きな人いる？ [転載禁止]©2ch.net
600 ：デフォルトの名無しさん[]：2015/09/01(火) 05:04:47.15 ID:6K59ZHF3
細切れに書いちゃってアレだけど、
array data typeはその実装がリストでもいい。
だから、効率性を云々する時のarrayはarray data typeではなくて
array data structureの話じゃなきゃいけない。そしてarray data structureは
インデックスからアドレスへの容易な算術演算によって（典型例が
データの連続配置）、O(1)アクセスを可能にするデータ構造。
なあ、再帰関数好きな人いる？ [転載禁止]©2ch.net
610 ：デフォルトの名無しさん[]：2015/09/01(火) 15:23:42.04 ID:6K59ZHF3
>>601
data typeじゃなくて data structureとしてのarrayなら下にあるけど？
常識なんで、定数アクセスじゃないadsがあるというならむしろそっちが実例挙げてね

https://en.wikipedia.org/wiki/Array_data_structure


※このページは、『２ちゃんねる』の書き込みを基に自動生成したものです。オリジナルはリンク先の２ちゃんねるの書き込みです。
※このサイトでオリジナルの書き込みについては対応できません。
※何か問題のある場合はメールをしてください。対応します。