数据结构求时间复杂度,不难:
void f1(int n)
{
for(int i=1;i<=n-1;i++)
for(int j=i+1;j<=n;j++)
for(int k=1;k<=j;k++)
{some statement requiring O(1) time}
}要求时间复杂度,利用大"O"记号将此函数运行的时间表示为n的函数(要推导过程).
void f1(int n)
{
for(int i=1;i<=n-1;i++)
for(int j=i+1;j<=n;j++)
for(int k=1;k<=j;k++)
{some statement requiring O(1) time}
}要求时间复杂度,利用大"O"记号将此函数运行的时间表示为n的函数(要推导过程).
解决方案 »
免费领取超大流量手机卡,每月29元包185G流量+100分钟通话, 中国电信官方发货