配列、連想配列、連結リストでのルックアップ
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2022/03/01 16:16 UTC 版)
「ルックアップテーブル」の記事における「配列、連想配列、連結リストでのルックアップ」の解説
線形探索や力まかせ探索では、リストの各要素との比較を次々に行い、対応する値が見つかったらその値が検索結果となる。このような検索方法では、対応する値がリスト中になかったり、あるいはリストの後ろの方にあったりといった原因で簡単に性能が悪化してしまう。一次元の配列や連結リストでは通常、このようなルックアップは入力値に合致する要素があるか判断するために行われる。
※この「配列、連想配列、連結リストでのルックアップ」の解説は、「ルックアップテーブル」の解説の一部です。
「配列、連想配列、連結リストでのルックアップ」を含む「ルックアップテーブル」の記事については、「ルックアップテーブル」の概要を参照ください。
- 配列、連想配列、連結リストでのルックアップのページへのリンク