求助,这个题的时间复杂度怎么算啊/dk
  • 板块灌水区
  • 楼主lilfly
  • 当前回复6
  • 已保存回复6
  • 发布时间2022/9/19 15:08
  • 上次更新2023/10/27 10:38:29
查看原帖
求助,这个题的时间复杂度怎么算啊/dk
741662
lilfly楼主2022/9/19 15:08
#include<bits/stdc++.h>
using namespace std;

int main(){
    int k=1,n;
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
        for(int j=0;j<=n;j*=2) k++;
    return 0;
}

如题,这个题时间复杂度为什么是O(nlogn)啊 (瑟瑟发抖

2022/9/19 15:08
加载中...