代码的时间复杂性

Question

1. for / while循环的运行时间是迭代次数*语句的运行时间

   和= 0 for（i = 0; i＆lt; n; i ++） 对于（j = 0; j

请帮助我。大家都在说它的复杂性是O（n ^ 5）我被困......

Answer 1

＆＃34; Sum = 0 for（i = 0; i＆lt; n; i ++）For（j = 0; j＆＃34;未完成，所以我们只能猜测下面是什么。如果它的Sum = 0 for（i = 0; i＆lt; n; i ++）For（j = 0; j＆lt; n; j ++）那么它的复杂度是n ^ 2，因为你正在做第二次循环n次而第二次循环经历n次迭代所以你得到n ^ 2.只是在以下情况下澄清一点：for（i = 0; i＆lt; n; i ++）For（j = 0; j＆lt; y; j ++），复杂度为n * y。