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

来源:学生作业帮助网 编辑:六六作业网 时间:2024/11/24 06:44:00
确定下列算法中输出语句的执行次数,并给出时间的复杂度(1)求1至n中3个数的所有组合voidcombi(intn){inti,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

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