شرح time complexity و asymptotic notation وكيفية حساب upper bound و lower bound.

برمجه وأكثر بالعربي
برمجه وأكثر بالعربي
2 هزار بار بازدید - 2 سال پیش - يشرح الفيديو اهمية تحليل الخوارزمية
يشرح الفيديو اهمية تحليل الخوارزمية ولماذا من الضروري تحليل الخوارزمية. يوضح الفيديو العلاقة بين وقت التنفيذ وجودة الخوارزمية , وكيف يتغير وقت التنفيذ نسبة الى حجم الادخال. كيفية تمثيل وقت التنفيذ بدوال رياضية لحساب تعقيد الوقت time complexity. يشرح الفيديو ال asymptotic notation ولماذ يسمى بال asymptotic notation. يشرح الفيديو انواع تحليل الخوارزمية asymptotic notation حيث هناك ثلاث حالات best case او مايسمى ب ال omega notation و ال average case او مايسمى بال theta notation و ال worst case او مايسمى بال big o notation. يشرح الفيديو أيضا كيفية حساب ال upper bound و ال lower bound. حل امثلة لحساب ال upper bound و ال lower bound. يشرح الفيديو كيفية حساب ال time complexity للحلقة التكرارية وايضا لحلقة التكرار المتداخلة ولعبارة الشرط if.


الوقت 🕐
00:00 شرح تحليل الخوارزمية ولماذا نحلل الخوارزمية؟
00:10 شرح  تحليل الخوارزمية وعلاقتها بحجم الادخال؟
00:25 شرح تعقيد الوقت time complexity.
00:50 ماهو ال rate of growth؟
02:12 شرح ال asymptotic notation.
03:44 شرح ال omega notation و ال theta notation و ال big o notation.
04:28 شرح big o notation او مايسمى بال upper bound.
05:27 كيفية حساب ال upper bound.
05:35 حل اسئلة لحساب ال upper bound.
11:25 شرح omega notation او مايسمى بال lower bound.
11:35 كيفية حساب ال lower bound.
12:00 حل اسئلة لحساب ال lower bound.
12:57 كيفية حساب ال time complexity
13:00 حل اسئلة لحساب ال time complexity
asymptoticnotation #timecomplexity#
2 سال پیش در تاریخ 1401/03/25 منتشر شده است.
2,010 بـار بازدید شده
... بیشتر