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