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

 المضاعفة التعاودية doubling  Recursive:

وهي تتألف من تحويل البيان الحسابي من مثل البيان المعروض في الشكل اليميني إلى بيان من الشكل اليساري وهذا يمكننا من الحصول على بيان تكون فيه كلفة التجوال (درجة التعقيد)

تابع أسي (لوغاريتمي) من بيان فيه كلفة التجوال (برجة التعقيد) تابع خطي.

و في الشكل من اجل n=8 نلاحظ ان عمق البيان الحسابي في الشكل اليميني هو 7 و في الشكل اليساري هو 3 .

مثال :

لناخذ حساب ال xn  حيث n=2k  من اجل عدد صحيح k و لناخذ الخوارزمية التالية :

نلاحظ ان البيا الحسابي الناتج عن هذه الخوارزمية له درجة تعقيد خطية ( او عمق خطي ) كما نجد ذلك موضحا في الشكل التالي اليميني