Özyinelemeli fonksiyonların analizini yaparken gerçekleştirilecek işlemler: 1. Girdi büyüklüğünü veren parametre belirlenir. 2. Algoritmanın temel operasyonu belirlenir. 3. Girdi parametresine göre problemin temel operasyonunun çalışma sayısının değişip değişmeyeceği belirlenir. 4. Başlangıç koşulları ile birlikte algoritmanın özyinelemeli fonksiyon bağıntısı yazılır. 5. Fonksiyonların büyümesi ve toplam ifadeleri kullanılarak özyineleme bağıntısı çözülür ve zaman karmaşıklığı bulunur.