62,623
社区成员
发帖
与我相关
我的任务
分享南大软院研究生入学问题，我没有确切答案，大家进来看看，给个答案。
数据结构求时间复杂度，不难：
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的函数(要推导过程).
...全文
请发表友善的回复…
发表回复
宋玮-深圳 2007-09-12
- 打赏
- 举报
。。。。送个分还有意见啊。。。好歹我也解释了这个结果的过程嘛，呵呵
bit1010 2007-09-08
- 打赏
- 举报
楼主给分，难道错误的答案得到的分数更多？
malligator 2007-09-07
- 打赏
- 举报
O(n*n*n)
bit1010 2007-09-06
- 打赏
- 举报
0（n^3）
宋玮-深圳 2007-09-06
- 打赏
- 举报
里面2个循环是n*n/2次级别，然后乘最外面 n 次级别
O(n*n*n/2)
O(n*n*n/2)
