Table of Contents
پیاده سازی الگوریتم های جستجو در سیستم های جاسازی شده برای بازیابی داده های کارآمد ضروری است. جستجوی خطی و باینری دو روش رایجی است که بسته به ساختار داده و محدودیت های سیستم، این راهنما دستورالعمل های گام به گام برای اجرای هر دو الگوریتم در محیط های جاسازی شده ارائه می دهد.
جستجوی خطی
جستجوی خطی هر عنصر را در یک لیست به طور متوالی اسکن می کند تا زمانی که ارزش هدف پیدا شود یا لیست به پایان برسد، این ساده و موثر برای مجموعه داده های کوچک یا غیر قابل مشاهده است.
گام های پیاده سازی جستجوی خطی:
- یک حلقه را به آن جذب کنید.
- هر عنصر را با ارزش هدف مقایسه کنید.
- اگر یک بازی پیدا شود، به فهرست باز گردید.
- اگر حلقه بدون یک بازی کامل شود، یک نشانه را که عنصر پیدا نمی شود، بازگردانید.
مثال کد:
[در این باره] [[[ویرایش]
[در برابر این که در آن، به اندازه ی بی توجهی، هدف، بی توجهی، و یا به صورت مستقیم، به [مزام] [مزام] [مزام] [و] [مزام] [و] [مزامیر]] [مزامیر] [و] [مزامیر] [و [مزامیر] [م] [و [م] [مزامزام] [و [و [و [و] [م] [و [و [م] [و [م] [م] [م] [م] [م] [م] [م] [م] [م] [و [و [م] [م] [م] [و [و [و [و [و [و [و [و [و] [و]] [و [و] [و] [و]]]] [م] [م] [مشرکانهید] [و] [و [و [م] [م] [م] [م] [و [م] [م] [و [و [م] [م] [م] [م] [م] [و [م] [
جستجوی باینری
جستجوی باینری نیاز به یک آرایه مرتب و تقسیم فاصله جستجو در نیمی از هر تکرار دارد، آن را سریع تر از جستجوی خطی برای مجموعه داده های بزرگ است.
گام های پیاده سازی جستجوی باینری:
- شاخص های اولیه پایین و بالا را تنظیم کنید.
- شاخص وسط را محاسبه کنید.
- عنصر وسط را با هدف مقایسه کنید.
- اگر برابر باشد، شاخص میانی را برگردانید.
- اگر هدف کمتر است، بالا را به وسط تنظیم کنید - 1.
- اگر هدف بزرگتر است، با سرعت پایین به وسط + 1 تنظیم کنید.
- تکرار کنید تا زمانی که هدف پیدا شود یا کم باشد.
مثال کد:
[در این باره] [[[ویرایش]
⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇
انتخاب روش جستجوی مناسب
انتخاب بین جستجوی خطی و باینری بستگی به سازمان داده ها و اندازه دارد.استفاده از جستجوی خطی برای داده های کوچک یا غیر قابل مشاهده. جستجوی باینری مناسب برای مجموعه داده های بزرگ و مرتب شده است که عملکرد آن بسیار مهم است.