المضاعفة التعاودية 

 المضاعفة التعاودية doubling  Recursive: وهي تتألف من تحويل البيان الحسابي من مثل البيان المعروض في الشكل اليميني إلى بيان من الشكل اليساري وهذا يمكننا من الحصول على بيان تكون فيه كلفة التجوال (درجة التعقيد) تابع أسي (لوغاريتمي) من بيان فيه كلفة التجوال (برجة التعقيد) تابع خطي. و في الشكل من اجل n=8 نلاحظ ان عمق البيان الحسابي في الشكل اليميني هو 7 و في الشكل اليساري هو 3 . ...

إقرأ المقال

قم بتنزيل تطبيق eMufeed Android الآن