Zeitkomplexität: Mit O-Notation

Question

ich ein Neuling auf Java-Entwicklung und die Zeit Komplexität bin und ich versuche, die Gesamtzeit Komplexität dieses Stück Code korrekt zu berechnen

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 
} 

Answer 1

Ich glaube, ich bin in Da es keine verschachtelten Schleifen und keine frühen Abbruchkriterien gibt, ist der obige Algorithmus O (n)