确定下列算法中输出语句的执行次数,并给出时间的复杂度(1)求1至n中3个数的所有组合void combi(int n){int i,j,k;for(i=1;i

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/29 18:17:10
确定下列算法中输出语句的执行次数,并给出时间的复杂度(1)求1至n中3个数的所有组合void combi(int n){int i,j,k;for(i=1;i
x){pu~16O}c}z~g<\baϳ5 MݠtgMr%6=ݵ{:ml2|Ѿ9hf4<|w e) Iy% y *S'K':-H#:&HH1 g `]Ɏ!`'<Ֆ4ɎNcԁ[d.

确定下列算法中输出语句的执行次数,并给出时间的复杂度(1)求1至n中3个数的所有组合void combi(int n){int i,j,k;for(i=1;i
确定下列算法中输出语句的执行次数,并给出时间的复杂度
(1)求1至n中3个数的所有组合
void combi(int n)
{
int i,j,k;
for(i=1;i

确定下列算法中输出语句的执行次数,并给出时间的复杂度(1)求1至n中3个数的所有组合void combi(int n){int i,j,k;for(i=1;i
第一个执行了n的三次方,复杂度为O(n3).ps:3为上标.
第二个执行了logn,复杂度就是O(logn).