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

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

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

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

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


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

#linear_search
☕️ @CodeExplore

مقایسه Linear Search و Logarithmic Search

#linear #logarithmic #search
☕️Telegram | Website | Discord

‏Linear Regression یه روش آماری ساده اما قدرتمنده که برای درک رابطه بین دو متغیر استفاده میشه.

توی این روش، بهترین خط مستقیم (Best-Fitting Line) که از بین مجموعه‌ای از نقاط داده (Data Points) عبور میکنه، پیدا میشه. این خط که به Regression Line معروفه، برای پیش‌بینی مقدار یه متغیر بر اساس مقدار متغیر دیگه به کار میره.

#linear_regression #machine_learning
☕️Telegram | Website | Discord