Java 时间复杂性:使用大o表示法

Java 时间复杂性:使用大o表示法,java,big-o,Java,Big O,我是java开发和时间复杂性的新手,我试图计算这段代码的总体时间复杂性 void merge (char s[], char t[], char result[]){ int i, j, k; //line 1 for (i = j = k = 0; (s[i] != ’\0’) && t[j] != ’\0’); k++){ //line2

我是java开发和时间复杂性的新手,我试图计算这段代码的总体时间复杂性

  void merge (char s[], char t[], char result[]){
  int i, j, k;                          //line 1
  for (i = j = k = 0; (s[i] != ’\0’) && t[j] != ’\0’); k++){  //line2                                            // line 3
      if (s[i] <= t[j])             // line 4
       result[k] = s[i++];          // line 5
      else                          // line 6
       result[k] = t[j++];          // line 7
   }                                // line 8
   for (; s[i] != ’\0’; i++ ) {     // line 9                               
     result[k] = s[i];              // line 11
   }                                // line 12
   for (; t[j] != ’\0’; j++ ){       //line 13                              
    result[k] = t[j];               // line 15
   }                                // line 16
     result[k] = 0;                 // line 17
 }
void合并(字符s[],字符t[],字符结果[]){
int i,j,k;//第1行
对于(i=j=k=0;(s[i]!='\0')和&t[j]!='\0');k++{//line2//line3

如果(s[i]我认为我说的是正确的,因为没有嵌套循环和提前终止标准,那么上面的算法是O(n)

这不是一个问题,而是一个隐含的工作分配。我为你感到高兴。你有问题吗?可能是一个不符合“请为我做家庭作业”
O(n)的问题
如果不告诉
n
是什么,它是无用的。