順序付けされた表を検索
- 更新日2025-07-30
- 2分で読める
順序付けられたx配列が単調に増加または減少することを前提とするため、x配列内のx値の位置の相対指標を効率的に検索できます。VIは開始指標から検索を開始し、大まかな位置を確定するために高速ハンティングフェーズを使用し、次に2分探索法を使用して最終的な範囲に検索を絞ります。VIは、線形補間によって小数指標の位置を計算します。

入力/出力
順序付けられたx配列
—
順序付けられたx配列は、従属変数の集計された値の配列です。
x値
—
x値は、VIがx配列内で検出する必要がある相対位置を含む値です。
開始指標
—
開始指標は、推定される初期検索位置です。この値は、検出する値が次の検索で互いに近い位置にある場合、通常前の検索の指標に設定されます。開始指標がx値の真の位置に近いほど、検索速度が向上します。
小数指標
—
小数指標は、x配列内のx値の位置の相対指標値です。 |
順序付けられたx配列
—
x値
—
開始指標
—
小数指標
—