求助SCP-J 2023的一些单选题

1.对于第十题:

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

CPP

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;
        }
    }
}

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

\large\frac{n}{1^{1}} + \frac{n}{2^{1}}+ \frac{n}{3^{1}} \cdots + \frac{n}{n^{1}} \approx C_1 \times \log n

\large\frac{n}{1^{2}} + \frac{n}{2^{2}} +\frac{n}{3^2} + \cdots +\frac{n}{n^{2}} \approx C_{2}

我同学给我写了一个式子:

\large \sum _ {i=1}^{n}\sum _ {j=1}^{n/i} = \frac{n}{ij} \times \log n

又是啥意思？

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

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

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

讨论操作