对于第一种写法。
大致是这个样子。
for(int i = 1; i <= n; i++) { for(int j = 1; j <= n; j++) { ... } }
时间复杂度显然是 O(n2)O(n^2)O(n2),那么这样写,时间复杂度感觉应该是 O(1)O(1)O(1)?
if(n == 1) { ... * 1 } else if(n == 2) { ... * 4 }
我是不是产生了误解,认为只有循环算作复杂度内;还是这种写法就可以达到 O(1)O(1)O(1) 呢?求解答,这是本蒟蒻思考 nnn 年都没思考出来的。