++C - C برنامه نویسی

برنامه جستجوی خطی در زبان برنامه نویسی C

زبان برنامه نویسی C
زبان برنامه نویسی C

برنامه جستجوی خطی در زبان برنامه نویسی C

الگوریتم جستجوی خطی (Linear Search) یکی از ساده ترین الگوریتم های جستجو می باشد. این الگوریتم عاصر لیست را به صورت یکی یکی بررسی می کند تا آرگومان جستجو پیدا شود.

پیچیدگی

اگر تعداد عناصر مجموعه n باشد، زمان جستجو (O(n است. بهترین حالت زمانی اتفاق می‌افتد که آرگومان جستجو برابر با اولین عنصر لیست باشد که با یک مقایسه پیدا می‌شود. بدترین حالت زمانی وقتی است که داده درون لیست وجود ندارد یا در انتهای لیست واقع شده است که n مقایسه مورد نیاز است.

اگر تعداد عناصر کم باشد جستجوی خطی به دلیل سادگی از الگوریتم‌های پیچیده دیگر مناسب تر است. برای لیست‌های نامرتب اغلب جستجوی ترتیبی اولین انتخاب است. کارائی الگوریتم روی یک لیست مرتب بالا می‌رود. در این حالت به جای رسیدن به انتهای لیست، جستجو با رسیدن به اولین عنصری که بزرگتر(یا کوچکتر) از آرگومان جستجو است خاتمه پیدا می‌کند.

کد برنامه جستجوی خطی:

کد برنامه جستجوی خطی برای وجود چند آرگومان در لیست

کد برنامه جستجوی خطی با استفاده از تابع

 

پیروزباشید، طراح باشی


پیروز باشید!
طراح باشی

درباره نویسنده

احسان عباسی

یک مهندس نرم افزار بلند پرواز و سخت کوش. عاشق یادگیری و انجام کارهای سخت.
همه چیز برای انجام کار محیاست فقط کافیست انجام دهیم.

نوشتن دیدگاه

برای نوشتن دیدگاه کلیک کنید

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *

پربازدیدها