سوال ۷۱ کنکور ارشد علوم کامپیوتر ۱۴۰۵

طراحی الگوریتممتوسطپیچیدگی مجانبی و نرخ رشد

اهمیت

۰/۵

پیچیدگی زمانی الگوریتم زیر را بیابید؟

Void func(int n) {
    if (n <= 1) return;
    for (int i = 1; i <= n; i++) {
        for (int j = 1; j <= n; j++)
            Printf("*");
    }
    func(n/2);
    func(n/2);
}

#recurrence#master-theorem#time-complexity#nested-loops#divide-and-conquer