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;
}
}
}
还有他给的两个式子是什么意思?
11n+21n+31n⋯+n1n≈C1×logn
12n+22n+32n+⋯+n2n≈C2
我同学给我写了一个式子:
∑i=1n∑j=1n/i=ijn×logn
又是啥意思?
2.对于第九题中那种中间加个i的存储单位该怎么换算?
3.第十四题该怎么算啊?我是看选择排序最坏时间复杂度是O(n²)蒙的A
4.第十一题这种关于概率的该怎么算