之前在牛客的一个群中看到有位哥们发的题 好像是洛谷哪次的模拟题,还写着什么 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 了。 思路 至于为什么呢,后来想了想,写了一点自己的理解,不知道对不对,请大伙分析指正 不过我是觉得那个提示意义不大