我认为片段5是O（n ^ 3），类似地，片段7是O（n ^ 5）*。对于片段8，它看起来也像O（log（n））。
对于n * n问题，您必须执行循环主体n * n次，因此它将是O（n ^
2），然后将其与其他代码的顺序进行复合。片段8实际上使计数器加倍而不是增加计数器，因此问题越大，您要做的额外工作就越少，所以它是O（log（n））
*编辑： 片段7是O（n ^ 5），而不是我以前认为的O（n ^ 4）。这是因为j 和k 都从1变为n * n。对不起，我没早点听说。
我认为片段5是O（n ^ 3），类似地，片段7是O（n ^ 5）*。对于片段8，它看起来也像O（log（n））。
对于n * n问题，您必须执行循环主体n * n次，因此它将是O（n ^
2），然后将其与其他代码的顺序进行复合。片段8实际上使计数器加倍而不是增加计数器，因此问题越大，您要做的额外工作就越少，所以它是O（log（n））
*编辑： 片段7是O（n ^ 5），而不是我以前认为的O（n ^ 4）。这是因为j 和k 都从1变为n * n。对不起，我没早点听说。
名师互学网 版权所有 (c)2021-2022 ICP备案号：晋ICP备2021003244-6号
