public static void method(char[][] c){
if (c.length >= c[0]. length ){
for(int i = 0; i < c[0].length; i++){
c[i][i] = ’*’;
c[i][c[0].length -1-i] = ’*’;
}
}else{
for(int i = 0; i < c.length; i++){
c[i][i] = ’*’;
c[c.length -1-i][i] = ’*’;
}}}
就是上面提到的代码
我需要在我的代码中找到什么应该被视为运行时所依赖的 n。
我最初的猜测是 n=c.length,但我问的一些人说它应该是 n= c[0].length,而其他人则说 n=c.length*c[0].length。我相当确定它的运行时复杂度为 O(n),但我还需要定义 n 是什么。
任何帮助解决问题的人将不胜感激:)