- C言語なら俺に聞け（入門編）Part 126
473 ：デフォルトの名無しさん[sage]：2014/10/05(日) 02:27:54.20 ID:Oz9s2Q4T - 要素数一万くらいの配列の中に入ってる値の種類がいくつあって、
値がそれぞれ何個ずつあるかを調べなければいけない時、
出来るだけ高速に調べるにはどうすればいい？
配列の要素の値は32bitまでの整数値として。
とりあえずハッシュ表に登録するとかやってたけどどうも遅いみたいなので、
代替案を模索中。
ネットで調べても配列のサイズを調べる方法とかばかり出てくるので手詰まり感ある
| - C言語なら俺に聞け（入門編）Part 126
476 ：デフォルトの名無しさん[sage]：2014/10/05(日) 02:57:11.31 ID:Oz9s2Q4T - >>474
まぁやっぱりそうなるよね。
ソートした結果を数えればマシかとも思ったけどソートのコストの方がハッシュ表より大きいし
|
|