چگونه میانه یک جستجوی باینری را پیدا می کنید؟

2024 نویسنده: Lynn Donovan | [email protected]. آخرین اصلاح شده: 2023-12-15 23:46

با توجه به یک آرایه مرتب شده، ما را پیدا می کنیم وسط -most عنصر و عنصر را با کلید بررسی کنید. اگر وسط اکثر عنصر برابر با کلید است، ما کلید را پیدا کردیم. اگر وسط بیشتر عنصر بزرگتر از کلید است، ما جستجو کردن در نیمه چپ وسط بیشتر عنصر، در غیر این صورت ما جستجو کردن در نیمه سمت راست

به همین ترتیب، مردم می پرسند، چگونه یک جستجوی باینری را پیدا می کنید؟

جستجوی باینری : جستجو کردن یک آرایه مرتب شده با تقسیم مکرر جستجو کردن فاصله به نصف با فاصله ای شروع کنید که کل آرایه را پوشش می دهد. اگر مقدار از جستجو کردن کلید کمتر از آیتم در وسط فاصله است، فاصله را به نیمه پایینی باریک کنید. در غیر این صورت آن را به نیمه بالایی باریک کنید.

به همین ترتیب، O بزرگ جستجوی دودویی چیست؟ جستجوی باینری در واقع الف است جستجو کردن عملیات بر روی BST متعادل ( جستجوی دودویی درخت). مثل جستجو کردن دارای پیچیدگی زمانی است O (log n). ببینید، آرایه مرتب شده شما ممکن است به عنوان یک عمق در نظر گرفته شود جستجو کردن به ترتیب سریال سازی یک BST متعادل. یعنی به صورت بازگشتی موارد زیر را انجام دهید (شروع با ریشه):

همچنین بدانید 7 مرحله جستجوی باینری چیست؟

الگوریتم جستجوی باینری

• مرحله 1 - عنصر جستجو را از کاربر بخوانید.
• مرحله 2 - عنصر میانی را در لیست مرتب شده پیدا کنید.
• مرحله 3 - عنصر جستجو را با عنصر میانی در لیست مرتب شده مقایسه کنید.
• مرحله 4 - اگر هر دو مطابقت دارند، "Given element is found!!!" را نمایش دهید. و عملکرد را خاتمه دهید.

جستجوی باینری چگونه کار می کند؟

جستجوی باینری یک الگوریتم کارآمد برای یافتن یک آیتم از لیست مرتب شده اقلام است. آی تی آثار با تقسیم مکرر به نصف بخشی از لیست که میتوانست تا زمانی که مکان‌های ممکن را به یک مورد محدود کنید، حاوی آیتم باشد.