جستجوی خطی: تفاوت میان نسخهها
محتوای حذفشده محتوای افزودهشده
Sadegh.gh.ch (بحث | مشارکتها) بدون خلاصۀ ویرایش |
Sadegh.gh.ch (بحث | مشارکتها) |
||
خط ۶۷:
== پیچیدگی ==
اگر تعداد عناصر مجموعه n باشد، زمان جستجو [[نماد O بزرگ | (O(n]] است. [[حالتهای بهترین، بدترین و متوسط | بهترین حالت زمانی]] اتفاق میافتد که آرگومان جستجو برابر با اولین عنصر لیست باشد که با یک مقایسه پیدا میشود. [[حالتهای بهترین، بدترین و متوسط | بدترین حالت زمانی]] وقتی است که داده درون لیست وجود ندارد یا در انتهای لیست واقع شدهاست که n مقایسه مورد نیاز است.
اگر تعداد عناصر کم باشد جستجوی خطی به دلیل سادگی از الگوریتمهای پیچیده دیگر مناسب تر است. برای لیستهای نامرتب اغلب '''جستجوی ترتیبی''' اولین انتخاب است. کارائی الگوریتم روی یک لیست مرتب بالا میرود. در این حالت به جای رسیدن به انتهای لیست، جستجو با رسیدن به اولین عنصری که بزرگتر(یا کوچکتر) از آرگومان جستجو است خاتمه پیدا میکند.
|