C++相談室 part162

458 ：デフォルトの名無しさん ：2022/12/02(金) 18:29:46.96 ID:l1cskCXdM.net

>>452
数学的概念としては、独自に同一視して理論を展開することも可能だが、
そもそも、配列のa[idx]はマシン語の1命令でアクセスできて、1クロックなのに
対して、ハッシュの x[key]は、150クロック〜数千クロック程度かかる。
(少なくとも後者はCPUで1命令(1クロック)では処理できない。)