求该方法的时间复杂度 void hanoi（int n, char a, char b, char c) { if （n==1) { printf（"move

求该方法的时间复杂度 void hanoi(int n, char a, char b, char c) { if (n==1) { printf("move %d disk from %c to %c \n", n, a, c); } else { hanoi(n-1, a, c, b); printf("move %d disk from %c to %c \n", n, a, c); hanoi(n-1, b, a, c); } }

暂无答案

如搜索结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装上学吧APP，拍照搜题省时又省心！

更多“求该方法的时间复杂度 void hanoi（int n, c…”相关的问题

第1题

下面算法的时间复杂度为(34)。 int f(unsigned int n){ if(n＝0||n＝＝1)return 1； else return n*f(n-1)； }

A．O(1)

B．O(n)

C．O(n2)

D．O(n!)

点击查看答案

第2题

求整数 n(n≥0)阶乘的算法如下，其时间复杂度是 int fact(int n) { if (n<=1)return 1; return n*fact(n-1); }

A.O(log2n)

B.O(n)

C.(nlog2n)

D.O(n2)

点击查看答案

第3题

求两个n阶矩阵的乘法C=A×B，其算法如下： define N 100 void maXtrixmult(int n，float a[N][N]，b[N][N]，float c[N][N]) { int i，J，k； float X： for(i=1；i<=nji++) ① { for(j=1;j<=n；j++) ② { x=0； ③ for(k=1；k<=n；k++) ④ X+=a[i][k]*b[k][J]； ⑤ c[i][j]=x； ⑥ } } } 分析该算法的时间复杂度。

点击查看答案

第4题

有如下递归函数fact(n)，分析其时间复杂度。 fact(int n) { if(n<=1)return(1)； ① elsereturn(n*fact(n一1))； ② }

点击查看答案

第5题

指出下列各算法的时间复杂度。 (1)prime(int n) ／*n为一个正整数*／ { int i=2： while((n％i)!=0&&i*1．0<sqrt(n))i++; if(i*1．0>sqrt(n)) print f(”％d是一个素数＼n”，n); else print f(”％d不是一个素数＼n”，n); } (2)s uml (int n) ／*n为一个正整数*／ { int P=1，sum=0，i； for(i=1；i<=n；i++) { P*=i； sum+=p； } return(sum)； } (3)sum2(int n) ／*n为一个正整数*／ { int sum=0，i，j； for(i=1；i<=n；i++) { P=1； for(j=l;j<=i;j++)P*=j； sum+=p； } return(sum)； }

点击查看答案

第6题

下面算法的时间复杂度为()