تصویری: O بزرگ جستجوی دودویی چیست؟
2024 نویسنده: Lynn Donovan | [email protected]. آخرین اصلاح شده: 2023-12-15 23:46
جستجوی باینری سریعتر از خطی است جستجو کردن به جز آرایه های کوچک
جستجوی باینری الگوریتم
| تجسم از جستجوی دودویی الگوریتمی که 7 مقدار هدف است | |
|---|---|
| کلاس | جستجو کردن الگوریتم |
| بهترین عملکرد | O (1) |
| عملکرد متوسط | O (log n) |
| بدترین حالت پیچیدگی فضا | O (1) |
در اینجا، پیچیدگی جستجوی دودویی چیست؟
جستجوی باینری در بدترین زمان لگاریتمی اجرا می‌شود و O(log n) را مقایسه می‌کند، جایی که n تعداد عناصر آرایه است، O نماد O بزرگ و log لگاریتم است. جستجوی باینری فضای ثابت (O(1)) را می گیرد، به این معنی که فضای گرفته شده توسط الگوریتم برای هر تعداد عنصر در آرایه یکسان است.
علاوه بر این، آیا جستجوی باینری سریعترین است؟ بله و خیر. بله وجود دارد جستجوها که به طور متوسط سریعتر از دو بخش هستند جستجو کردن . اما من معتقدم که آنها هنوز O(lg N) هستند، فقط با یک ثابت کمتر. شما می خواهید زمان صرف شده برای یافتن عنصر خود را به حداقل برسانید.
به طور مشابه ممکن است سوال شود، چگونه یک جستجوی باینری بنویسید؟
جستجوی باینری : جستجو کردن یک آرایه مرتب شده با تقسیم مکرر جستجو کردن فاصله به نصف با فاصله ای شروع کنید که کل آرایه را پوشش می دهد. اگر مقدار از جستجو کردن کلید کمتر از آیتم در وسط فاصله است، فاصله را به نیمه پایینی باریک کنید. در غیر این صورت آن را به نیمه بالایی باریک کنید.
پیچیدگی زمانی جستجوی دودویی چیست؟
بنابراین باید نوعی رفتار وجود داشته باشد که الگوریتم نشان می‌دهد تا a داده شود پیچیدگی از log n. بیایید ببینیم چگونه کار می کند. از آنجا که جستجوی دودویی دارای بهترین بازده O(1) و بدترین حالت (متوسط مورد) بازده O(log n) است، ما به نمونه ای از بدترین حالت نگاه خواهیم کرد. یک آرایه مرتب شده از 16 عنصر را در نظر بگیرید.
توصیه شده:
چرا داده های بزرگ برای eBay یک معامله بزرگ است؟
وب سایت حراج آنلاین Ebay از داده های بزرگ برای تعدادی از عملکردها، مانند سنجش عملکرد سایت و برای تشخیص تقلب استفاده می کند. اما یکی از جالب‌ترین راه‌هایی که شرکت از داده‌های جمع‌آوری‌شده استفاده می‌کند، استفاده از اطلاعات برای وادار کردن کاربران به خرید کالاهای بیشتر در سایت است
تابع جستجوی هدف چیست؟
تابع Goal Seek Excel (که اغلب به عنوان What-if-Analysis شناخته می شود) روشی برای حل یک خروجی دلخواه با تغییر فرضی است که آن را هدایت می کند. این تابع اساساً از یک رویکرد آزمون و خطا برای حل مجدد مشکل با اتصال حدس‌ها تا رسیدن به پاسخ استفاده می‌کند
موتور جستجوی شودان چیست؟
Shodan یک موتور جستجو است که به کاربر امکان می دهد انواع خاصی از کامپیوترها (وب کم، روتر، سرور و غیره) متصل به اینترنت را با استفاده از فیلترهای مختلف پیدا کند. برخی نیز آن را به عنوان موتور جستجوی بنرهای خدماتی توصیف کرده اند که ابرداده هایی هستند که سرور برای مشتری ارسال می کند
آیا جستجوی خطی همان جستجوی متوالی است؟
کلاس: الگوریتم جستجو
اولین جستجوی وسعت و اولین جستجوی عمق چیست؟
BFS مخفف Breadth First Search است. DFS مخفف Depth First Search است. 2. BFS (Breadth First Search) از ساختار داده صف برای یافتن کوتاه ترین مسیر استفاده می کند. از BFS می‌توان برای یافتن کوتاه‌ترین مسیر منفرد در یک گراف بدون وزن استفاده کرد، زیرا در BFS، به یک راس با حداقل تعداد یال از یک راس منبع می‌رسیم