本研究では、d次元の探索空間S = S1 × S2 × ... × Sd (ここで、Si = {0, 1, ..., ni-1})における一般化された二分探索問題を扱っている。
アルゴリズムは探索空間の中から目標点(t1, ..., td)を見つけるためにクエリを発行する。クエリの応答は、少なくとも1つの座標iについて、ti < xi または ti > xiが正しいことを示す。ただし、アルゴリズムはその正しい座標iを知らされない。
主な結果は以下の通り:
これらの結果は、多次元空間における効率的な探索アルゴリズムの設計と解析に重要な知見を与えている。
Para Outro Idioma
do conteúdo original
arxiv.org
Principais Insights Extraídos De
by Dari... às arxiv.org 04-23-2024
https://arxiv.org/pdf/2404.13193.pdfPerguntas Mais Profundas