رابطه بازگشتی تعداد فراخوانی ها برای استراسن برابراست با:
T(n) = 7T(n/2)+1
T(2) = 1;
چون در هر بار فراخوانی 7 بار فراخوانی برای مسائل کوچکتر داریم و یکی هم که خود مساله اصلی است که فراخوانی شده:
T(8) = 7 * T(4) + 1 = 7 * (7 * T(2) + 1) + 1 = 7 * (7 * 1 + 1) + 1 = 57
تعداد ضربها وقتی که مساله کوچک ضرب ماتریسهای 2*2 باشد داریم
T(n) = 7T(n/2);
T(2) = 8;
عدد 8 از اینجا بدست اومده که ضرب دو ماتریس 2*2 از مرتبه n^3 میباشد و نیاز به 3^2=8 ضرب دارد
T(64) = 7*T(32) = 7*7*T(16) = 7*7*7T(8) = 7*7*7*7T(4) = 7*7*7*7*7*T(2) = 7*7*7*7*7*8 = 134456
پاسخ با نقل قول