之前在牛客的一个群中看到有位哥们发的题

好像是洛谷哪次的模拟题，还写着什么 LGR SCP-J 2023 c++语言模拟试题

题目

就是给段代码询问时间复杂度

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

跑代码

一开始想不出怎么解就跑了下代码，这一眼就看出是 n^2 了。

思路

至于为什么呢，后来想了想，写了一点自己的理解，不知道对不对，请大伙分析指正

不过我是觉得那个提示意义不大