[問題] 95海大資結-時間函數
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