コンテンツ
- 定義-Ternary Searchの意味？
- Microsoft AzureとMicrosoft Cloudの紹介|このガイドを通して、クラウドコンピューティングとは何か、Microsoft Azureを使用してクラウドからビジネスを移行および実行する方法を学習します。
- TechopediaはTernary Searchについて説明します
定義-Ternary Searchの意味？
コンピューターサイエンスと高度な数学では、3項検索は、「分割統治」戦略を使用して特定の値を分離する検索アルゴリズムです。バイナリ検索に似ていますが、検索データ構造を2つではなく3つの部分に分割します。
Microsoft AzureとMicrosoft Cloudの紹介|このガイドを通して、クラウドコンピューティングとは何か、Microsoft Azureを使用してクラウドからビジネスを移行および実行する方法を学習します。
TechopediaはTernary Searchについて説明します
分割統治アルゴリズムは再帰的に機能します。反復操作により、アルゴリズムは検索値を分離するために検索フィールド（検索データ構造）を絞り込みます。 3項検索では、アルゴリズムは検索フィールドを3分の1に分割し、それらの3分の2から最小値または最大値を分離します。アルゴリズムは再帰的に動作し、検索値が存在する場合はそれを分離できます。たとえば、利用可能な30のエンドノードのうち、1次の3次検索ではフィールドが30から10に絞り込まれ、2次レベルの検索ではさらに10から3または4に絞り込まれます。