目次:
定義-Ternary Searchとはどういう意味ですか？
コンピューターサイエンスと高度な数学では、3項検索は、「分割統治」戦略を使用して特定の値を分離する検索アルゴリズムです。 バイナリ検索に似ていますが、検索データ構造を2つではなく3つの部分に分割します。
TechopediaはTernary Searchについて説明します
分割統治アルゴリズムは再帰的に機能します。 アルゴリズムは、反復操作により、検索値を分離するために検索フィールド（検索データ構造）を絞り込みます。 3項検索では、アルゴリズムは検索フィールドを3分の1に分割し、それらの3分の2から最小値または最大値を分離します。 アルゴリズムは再帰的に機能し、検索値が存在する場合はそれを分離できます。 たとえば、使用可能な30のエンドノードのうち、1次の3次検索ではフィールドが30から10に絞り込まれ、2次レベルの検索ではさらに10から3または4に絞り込まれます。
