جستجوی خطی: تفاوت میان نسخهها
محتوای حذفشده محتوای افزودهشده
Sadegh.gh.ch (بحث | مشارکتها) |
Sadegh.gh.ch (بحث | مشارکتها) بدون خلاصۀ ویرایش |
||
خط ۱۲:
stop the search and return the item's location.
Return Λ.
</source>
و شبه کد به [[روش بازگشتی]] به صورت زیر است:
<source lang="c">
LinearSearch(value, list)
if the list is empty, return Λ;
else
if the first item of the list has the desired value, return its location;
else return LinearSearch(value, remainder of the list)
</source>
سطر ۳۲ ⟵ ۴۲:
</source>
== پیچیدگی ==
اگر تعداد عناصر مجموعه n باشد، زمان جستجو [[نماد O بزرگ | (O(n]]است. [[حالتهای بهترین، بدترین و متوسط | بهترین حالت زمانی]] اتفاق میافتد که آرگومان جستجو برابر با اولین عنصر لیست باشد که با یک مقایسه پیدا میشود. [[حالتهای بهترین، بدترین و متوسط | بدترین حالت زمانی]] وقتی است که داده درون لیست وجود ندارد یا در انتهای لیست واقع شدهاست که n مقایسه مورد نیاز است.
|