فلش‌کارت‌های آموزشی تحلیل پیچیدگی الگوریتم‌ها: O بزرگ، امگا و تتا

🎓 دوره آموزشی جامع

📚 اطلاعات دوره

عنوان دوره: دوره تحلیل پیچیدگی الگوریتم‌ها: O بزرگ، امگا و تتا

موضوع کلی: برنامه نویسی

موضوع میانی: الگوریتم‌ها و ساختمان داده‌ها

📋 سرفصل‌های دوره

• 1. تحلیل پیچیدگی زمانی الگوریتم‌ها
• 2. نماد O بزرگ و مفاهیم پایه
• 3. نماد امگا برای کران پایین
• 4. نماد تتا برای کران دقیق
• 5. تحلیل پیچیدگی حلقه‌های ساده
• 6. تحلیل پیچیدگی حلقه‌های تو در تو
• 7. مرتبه ثابت O(1)
• 8. مرتبه لگاریتمی O(log n)
• 9. مرتبه خطی O(n)
• 10. مرتبه n log n
• 11. مرتبه درجه دوم O(n²)
• 12. مرتبه درجه سوم O(n³)
• 13. مرتبه نمایی O(2^n)
• 14. مرتبه فاکتوریلی O(n!)
• 15. بهترین حالت، بدترین حالت و حالت متوسط
• 16. تحلیل مرتبه بازگشتی
• 17. قضیه اصلی برای روابط بازگشتی
• 18. حل روابط بازگشتی با روش درخت
• 19. تحلیل الگوریتم جستجوی خطی
• 20. تحلیل الگوریتم جستجوی دودویی
• 21. تحلیل الگوریتم مرتب‌سازی حبابی
• 22. تحلیل الگوریتم مرتب‌سازی انتخابی
• 23. تحلیل الگوریتم مرتب‌سازی درجی
• 24. تحلیل الگوریتم مرتب‌سازی ادغامی
• 25. تحلیل الگوریتم مرتب‌سازی سریع
• 26. تحلیل الگوریتم مرتب‌سازی هرمی
• 27. تحلیل الگوریتم مرتب‌سازی شمارشی
• 28. مقایسه مرتبه الگوریتم‌های مرتب‌سازی
• 29. تحلیل پیچیدگی الگوریتم ضرب ماتریس
• 30. تحلیل پیچیدگی الگوریتم جستجوی عمقی
• 31. تحلیل پیچیدگی الگوریتم جستجوی سطحی
• 32. تحلیل الگوریتم دایکسترا
• 33. تحلیل الگوریتم بلمن-فورد
• 34. تحلیل الگوریتم فلوید-وارشال
• 35. تحلیل الگوریتم هرمی برای صف اولویت
• 36. تحلیل پیچیدگی الگوریتم‌های حریصانه
• 37. تحلیل پیچیدگی الگوریتم‌های بازگشتی
• 38. تحلیل پیچیدگی الگوریتم تقسیم و حل
• 39. تحلیل پیچیدگی الگوریتم برنامه‌نویسی پویا
• 40. تحلیل الگوریتم کوله‌پشتی
• 41. تحلیل الگوریتم ضرب زنجیره‌ای ماتریس
• 42. تحلیل الگوریتم طولانی‌ترین زیررشته مشترک
• 43. تحلیل الگوریتم مساله فروشنده دوره‌گرد
• 44. تحلیل پیچیدگی فضایی الگوریتم‌ها
• 45. مقایسه مرتبه‌های زمانی مختلف
• 46. تابع آسیمپتوتیک و نادیده گرفتن ثابت‌ها
• 47. نمادهای آسیمپتوتیک چندمتغیره
• 48. تحلیل الگوریتم‌های تصادفی
• 49. تحلیل الگوریتم‌های آماری
• 50. تحلیل پیچیدگی درخت‌های جستجوی دودویی
• 51. تحلیل الگوریتم هش کردن
• 52. تحلیل پیچیدگی درخت AVL
• 53. تحلیل پیچیدگی درخت قرمز-سیاه
• 54. تحلیل الگوریتم‌های گراف پیشرفته
• 55. تحلیل پیچیدگی الگوریتم‌های عددی
• 56. تحلیل پیچیدگی الگوریتم‌های رمزنگاری
• 57. تحلیل الگوریتم بولد مور
• 58. تحلیل الگوریتم تطبیق رشته
• 59. تحلیل پیچیدگی الگوریتم‌های موازی
• 60. تحلیل پیچیدگی الگوریتم‌های توزیع شده
• 61. مفاهیم مرتبه نمایی و NP-سخت
• 62. مقدمه‌ای بر نظریه پیچیدگی محاسباتی
• 63. کلاس‌های P و NP
• 64. کاربرد تحلیل پیچیدگی در بهینه‌سازی کد
• 65. ابزارهای عملی تحلیل پیچیدگی
• 66. تمرین ترکیبی تحلیل الگوریتم‌ها
• 67. جمع‌بندی و مرور مفاهیم کلیدی