在下面的代码中,在进行运行时分析时,应该将什么视为运行时所依赖的n?

问题描述 投票:0回答:0
 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 是什么。

任何帮助解决问题的人将不胜感激:)

java time-complexity runtime big-o complexity-theory
© www.soinside.com 2019 - 2024. All rights reserved.