在“if”语句中是否改变了算法的运行时间？

Question

我根据我在图片上的红色计算编写了运行时间。但我不知道IF声明的内容以及它的运行时间。 IF条件的运行时间是n x n吗？因为每次在内循环中，它都会被评估。不是吗？它的身体怎么样？

Answer 1

您需要考虑两个不同的参数， m 和 n 。最外层循环执行 m 次，内循环执行 n 次。因此，复杂性是θ（ mn ）。

请注意，if - 语句及其正文将在固定时间内执行。