ادام خلديلي كع
0: عند المرور الأول يكون حجم المسكة ٠
عند المرور الائى جه .
2 عند المرور الققت ٠
٠ عد المرور رقم | تكون يكون بعد المسكة من مرتبة ب
٠ على فرض أن ز هو المرور الأخيز ضمن الحلفة السابفة
٠ تكون قيمة 0 مساوية للصغر. عندها ولكي نتمكن من حساب قيمة ز ينوجب علينا ايجاد حل للمعادلة لوغارتمية التالية.
(ل-ز) د () رع #10 (2) روما *(1-ز) - زور رع #10 (2/77)رع10- (0) رع 10
٠ تكون قيمة ز كاثالي.
٠ يوجد عمليئي ضرب ضمن الحلفة وعماية قسمة .عمليات الضرب والضمة التى يتم تنعيذها ضمن كل دخول بالخلقة هو
٠ بالتلى يكون تعد الخوارزمية
٠ كلفة الحلقة الداخلية اب
٠ كلفة الحلفة الوسطى. ا
٠ كلفة الحلفة الخارجية 1ر3 :3 (2
01-30 حت مر دودمم حت اراز لد لودو
٠ و على فرض بأن 0280م يكون التعقيد أو عدد الحملبات الناجم عن تنفيذ هذه الخوارزمية هوم *م*0
المثل الخامس عشن: تسعد الخواززميات
تتجصسحم
اللهم صلي و سلم و بارك على سيدنا محمد و على آله و صحيه أجمعين
سوف تركز فط على عمليات الضرب وذلك لأن كللقها مرتفمة مقارنة بسملية الجمع
كلفة الحلقة الداخلية: م
كلفة الحلفة الوسطة جم
كلفة الحافة الخارجية ا
ا اق مسي دمن حبست زر حي حسم
إذا درجة التععيد من مرتية م
ليكن لدينا الخوارزمية الثالية:والمطلوب إيجاد تعد التابع بدلالقم
تلاحظ بأنه يوجد حلظين داخل الشرط . ثقوم الحلقة الأولى بتتفيذ عمليات جمع بينما تقوم الحلقة الثانية بتتفيذ عملبات ضرب لذا
عند كل دخول في حلفة الجمع نقوم بإجراء 0 عملية جمع.
« ]| :2 - ويكون التعقيد الناتج على الشكل النالى:(0)87.
اللهم صلي و سلم و بارك على سيدنا محمد و على آله و صحبه أجمعين
ادام خالا يشيع ليخ جع.اتة ص2 ا امتوكةبرفعاقطا
أي المجموع المطلوب هو مجموع الأعداد الغردية ويكافئ مجموع جميع الأعداد مجموع الأعداد الزوجية
ربق 2 الجسم
لبكن لدينا الخوارزمية التالية:المطلوب احسب تععيد هنا التلبع فى أسواً الأحوال بدلالةج.
ب * ميم :10م
٠ بثم تنفيذ الحلقة الداخلية لوحدهاز مرة وفى كل مرة تغوم بإجراء عملية ضرب واحدة
٠ نكون كلفة الحلفة الداخلية : 1ر3 < (,/0م0051)7.
. بذلك تكون كلفة الحلفة الوسطى بدلالة حدها الأعلىما هى (ر) بى..] ر2 ح درمية5 60
٠ أما بلاسية للحلقة الأولى فلا
وبذلك تكون كلقا بدلالة حدها الأعلى*؛/ على الشكل
الاح ملا
٠ بتم تنفيذ الحلقة الداخلية لوحدهاز مرة وقى كل مرة تقوم بإجراء عملية ضرب واحدة
تكون كلفة الحلفة الداخلية :1 ز - (:00م0051)1.
اللهم صلي و سلم و بارك على سيدنا محمد و على آله و صحبه أجمعين
٠ بالقلى يكون
2 - ماهي درجة تعيدهة
3 - أعد كثاية هذا القابع بحيث يحسب القيمة نفسها و لكن بعدد عمليات اف
4 - ما هى درجة تعد التابع الجبيد
التابع بوم بحساب:
+ تلع
القابع يقوم بحساب مجموع رفع لقوة | من 1 إلى 0 بالندية للعدد»
درجة تعيد القابع:
محمد مضرمحعم
دعوم
اللهم صلي و سلم و بارك على سيدنا محمد و على آله و صحبه أجمعين