Şu anda, Algoritmalara Giriş (CLRS) üzerinde kendi kendime çalışıyorum ve tekrarlama ilişkilerini çözmek için kitapta ana hatlarıyla belirttikleri belirli bir yöntem var.
Aşağıdaki yöntem bu örnekle açıklanabilir. Varsayalım, yinelemeye sahibiz
Başlangıçta m = lg (n) yerine koyarlar ve sonra tekrar tekrar takarlar ve alırlar:
Bu noktaya kadar mükemmel anlıyorum. Bu sonraki adım benim için kafa karıştırıcı.
Şimdi tekrar "adını" ve izin S ( m ) = T ( 2 m ) görünüşe göre üretir,
Nedense bu yeniden adlandırma neden işe yarıyor belli değil ve sadece hile gibi görünüyor. Bunu daha iyi açıklayan var mı?