コネヒト開発者ブログ
id:junya555
配列と連結リストの線形探索における計算速度とキャッシュメモリの重要性
こんにちは!バックエンドエンジニアのjunyaUと申します。 最近はコンビニに売っている生ラムネにハマっていて、1日2袋のペースで食べ続けていましたが、ここ数日コンビニに置いていなくて悲しい思いをしています。 今回は配列と連結リストおいて、線形探索の計算速度はどちらが速いのか、キャッシュメモリがどう関わっ…