Перейти к содержимому

Algorithm #02 Asymptotic Notations

Khaled Mohammed

0:00 / 0:00

Algorithm #02 Asymptotic Notations

212 просмотров · 9 дней назад
Khaled Mohammed
377 подписчиков
212 просмотров · 9 дней назад
في هذا الفيديو، نشرح مفهوم التحليل المقارب (Asymptotic Analysis) والتعامل مع التعقيد الزمني للخوارزميات (Time Complexity) بطريقة مبسطة وعملية جداً! 💻✨ستتعلم في هذا الدرس كيفية إثبات وحساب العلاقات الرياضية للـ Big-O, Big-Omega, و Big-Theta ($\Theta, \Omega, O$) خطوة بخطوة، مع التركيز على أهم الحالات الخاصة التي تسبب لخبطة للطلاب أثناء الحل.📌 أبرز محاور الفيديو: 1️⃣ فهم المبادئ الأساسية: ما هو الـ Upper Bound والـ Lower Bound والـ Tight Bound؟2️⃣ طريقة تحديد الثوابت: كيفية إيجاد قيمة $c_1, c_2$ وقيمة $n_0$ بشكل صحيح ودقيق. 3️⃣ التعامل مع معادلات الطرح (Subtraction Expressions): كيف تبسط المعادلة مثل $4n^2 - 2n$ بدون الوقوع في خطأ جعل الثابت يقل عن الصفر ($c_2 = 0$). 4️⃣ التعامل مع المعادلات الكسرية (Fractional Expressions): شرح طريقة التعامل مع مقادير مثل $\frac{1}{2}n(n-1)$ ومتى تحتاج إلى تصغير المعامل المطروح. 5️⃣ قاعدة ذهبية ثابتة: متى تثبت المعامل ومتى تقوم بتعديله عند إثبات الـ Lower Bound لضمان الحصول على إثبات رياضي صحيح 100%.🎯 هذا الفيديو مخصص لـ: طلاب حاسبات ومعلومات وعلوم الحاسوب (Computer Science). دارسي مادة تحليل وتصميم الخوارزميات (Analysis and Design of Algorithms). المتقدمين للمقابلات التقنية (Tech Interviews) وحل المشكلات (Problem Solving).🏷️ الكلمات المفتاحية / الهاشتاجات (Tags & Keywords): #algorithms #DataStructures #BigO #BigTheta #BigOmega #timecomplexity #ComputerScience #حاسبات_ومعلومات #خوارزميات #تحليل_الخوارزميات