طراحی الگوریتم

تحلیل الگوریتم: زمان و فضا چه معنایی دارند؟ ⏳📦

وقتی برنامه‌نویس‌ها یه الگوریتم می‌نویسن، فقط به درست بودنش فکر نمی‌کنن! یه سوال مهم‌تر هست: آیا این الگوریتم سریع و بهینه اجرا می‌شه؟ و آیا حافظه زیادی مصرف می‌کنه؟ تحلیل الگوریتم یعنی بررسی کنیم چقدر زمان و حافظه (فضا) برای اجرای یه الگوریتم نیازه. حالا بیا به زبون ساده زمان اجرا و فضای حافظه رو توضیح بدیم.⏳ زمان اجرا (Time Complexity) یعنی چی؟زمانی که یه الگوریتم برای حل یه مسئله صرف می‌کنه، به تعداد دستوراتی که اجرا می‌شه بستگی داره. هرچی تعداد این دستورات بیشتر باشه، الگوریتم بیشتر زمان می‌بره.برای اینکه این مفهوم رو بهتر درک کنیم، بیا دو روش برای پیدا کردن یه عدد توی یه لیست رو مقایسه کنیم:1️⃣ روش اول: جستجوی خطی (Linear Search)فرض کن یه لیست داری: [2, 5, 8, 12, 16] و دنبال عدد 12 می‌گردی. توی جستجوی خطی باید یکی‌یکی همه‌ی عددها رو چک کنی تا به 12 برسی. اگه عدد آخر لیست باشه، زم

ادامه مطلب

وبلاگ های پیشنهادی