[
板情報
|
カテゴリランキング
]
したらばTOP
■掲示板に戻る■
全部
1-100
最新50
|
メール
|
1-
101-
201-
301-
401-
501-
601-
701-
801-
901-
1001-
1101-
1201-
1301-
1401-
1501-
1601-
1701-
1801-
1901-
2001-
2101-
2201-
2301-
2401-
2501-
2601-
2701-
2801-
2901-
3001-
3101-
3201-
3301-
3401-
3501-
3601-
3701-
3801-
3901-
4001-
4101-
4201-
4301-
4401-
4501-
4601-
4701-
4801-
4901-
5001-
5101-
5201-
5301-
5401-
この機能を使うにはJavaScriptを有効にしてください
|
管理人の独り言(プログラミング関連)
1978
:
◆adhRKFl5jU
:2009/06/07(日) 23:18:32
>>1973
は突っ込みどころが二箇所ほどがある。
>では100個ファイルがあれば、99×99で9801回必要なのか?
如何考えても比較回数は100 * 99 / 2 = 4950です。
>100MBのファイル同士を比較する場合、100MBぶん比較しますか?その分、覚え
>て居る必要がある?そうするとメモリはどれだけ必要なの?
一度に100MB読み込んで比較ですか。
少しずつ読み込んで比較じゃ駄目なんですか?
それにしてもハッシュを計算する時間にかかる時間が長いか、最初を少し読み込んで比較するとかやったほうが早いかとなると、でかいファイルの場合は後者の方が断然早いだろうなあ。
ハッシュは万能じゃないということだ。
新着レスの表示
名前:
E-mail
(省略可)
:
※書き込む際の注意事項は
こちら
※画像アップローダーは
こちら
(画像を表示できるのは「画像リンクのサムネイル表示」がオンの掲示板に限ります)
スマートフォン版
掲示板管理者へ連絡
無料レンタル掲示板