作者hsiehdler (hsiehdler)
看板Grad-ProbAsk
标题[问题] 95海大资结-时间函数
时间Fri Mar 27 15:18:38 2009
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