Java 时间复杂性:使用大o表示法
我是java开发和时间复杂性的新手,我试图计算这段代码的总体时间复杂性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
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
是什么,它是无用的。