求助SCP-J 2023的一些单选题
  • 板块灌水区
  • 楼主Petrichor_Left
  • 当前回复2
  • 已保存回复2
  • 发布时间2023/8/18 20:40
  • 上次更新2023/11/3 02:48:56
查看原帖
求助SCP-J 2023的一些单选题
730728
Petrichor_Left楼主2023/8/18 20:40

1.对于第十题:

完全不知道该咋算啊...希望有大佬能讲解如何计算时间复杂度 (悬棺)

int cnt = 0;
for(int i = 1;i <= n;i ++){
    for(int j = 1;j <= n;j += i){
        for(int k = 1;k <= n;k += j){
            ++cnt;
        }
    }
}

还有他给的两个式子是什么意思?

n11+n21+n31⋯+nn1≈C1×log⁡n\large\frac{n}{1^{1}} + \frac{n}{2^{1}}+ \frac{n}{3^{1}} \cdots + \frac{n}{n^{1}} \approx C_1 \times \log n n12+n22+n32+⋯+nn2≈C2\large\frac{n}{1^{2}} + \frac{n}{2^{2}} +\frac{n}{3^2} + \cdots +\frac{n}{n^{2}} \approx C_{2}

我同学给我写了一个式子: ∑i=1n∑j=1n/i=nij×log⁡n\large \sum _ {i=1}^{n}\sum _ {j=1}^{n/i} = \frac{n}{ij} \times \log n

又是啥意思?

2.对于第九题中那种中间加个i的存储单位该怎么换算?

3.第十四题该怎么算啊?我是看选择排序最坏时间复杂度是O(n²)蒙的A

4.第十一题这种关于概率的该怎么算

2023/8/18 20:40
加载中...