💡 توضیح نحوه عملکرد جستجوی خطی یا Linear Search

جستجوی خطی روشی برای یافتن عناصر در یک لیست است. به آن جستجوی متوالی(sequential search) نیز می گویند. این ساده ترین الگوریتم جستجو است زیرا عنصر مورد نظر را به صورت متوالی جستجو می کند.

هر عنصر را با مقداری که ما به دنبال آن هستیم مقایسه می کند. اگر هر دو مطابقت داشته باشند، عنصر پیدا می شود و الگوریتم موقعیت ایندکس کلید را برمی گرداند.

▪️ پیچیدگی زمانی الگوریتم جستجوی خطی :

در بهترین حالت برابر با (1)O
در بدترین حالت برابر با (n)O


الگوریتم جستجوی خطی برای لیست کوچک (کمتر از 100 آیتم) مناسب است زیرا هر آیتم را برای بدست آوردن عدد مورد نظر بررسی می کند. فرض کنید 10.000 آیتم وجود دارد و آیتم مورد نظر در آخرین ایندکس باشد، این کار با مقایسه با هر عنصر لیست زمان زیادی را صرف می کند.

#linear_search
☕️ @CodeExplore