[問題] 95海大資結-時間函數

[hsiehdler (hsiehdler)]

void Foo(int list[], int n)
{
        if (n= =0)
            return;
        for(int i=1 ; i<=n ; i++)
        {
                sort(list, 0, n-i);
                Foo(list, n-i);
        }
}

請問, 假如此 sort() 為 insertion sort
則該程式之時間函數是否為: T(n) = nT(n-1) + O(n^2) ?

謝謝的啦~


--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 118.166.221.138