热门

最新

红包

立Flag

投票

同城

我的

发布
wzm_c1386666
必须集中2小时注意力
5 年前
truewzm_c1386666

Func1函数执行了一个嵌套的for循环(共执行了4 * N2次),又执行了一个单独的for循环(共执行了2 * N次),所以Func1函数的时间复杂度为:T(N) = 4 * N2 + 2 * N

​//计算Func1的时间复杂度
void Func1(int N)
{
int count = 0;
for (int i = 0; i < 2 * N; i++)
{
for (int j = 0; j < 2 * N; j++)
{
count++;
}
}
for (int k = 0; k < 2 * N; k++)
{
count++;
}
}

CSDN App 扫码分享
分享
评论
点赞
打赏
  • 复制链接
  • 举报
下一条:
java创建一个矩形类,属性自定,要求有2个构造函数,2个功能函数,其中一个实现矩形的移动;一个实现修改矩形的大小萌新不会啊
立即登录