Оценка сложности рекурсивного алгоритма

[kalinka35]

Добрый день,

никак не могу понять как высчитывать сложность алгоритмов с рекурсией.

Буду очень благодарна если кто-нибудь поможет разобраться на примере следующего кода (или любого другого) :

procedure P(x : integer, y : integer, r : integer)
var n : integer
begin
	if (r>10) then
		ring(x,y,r)
		n = r/3
		P(x+(2*n),y,n)
		P(x,y,n)
		P(x-(2*n),y,n)
	end
end

Функция ring(x,y,r) рисует круг с координатами x, y и радиусом r.

[rrrFer]

Когда-то я писал статью об анализе сложности рекурсивных алгоритмов. Там примеров 5 разобрано, в частности несколько алгоритмов сортировки.

[kalinka35]

Спасибо, очень интересная статья, как раз то, что я искала !