计算最佳情况，平均情况和最坏情况算法的复杂度

Question

我有以下算法，我需要计算它的最佳情况，最坏情况和平均情况的复杂度：

scope_identity()

问题是-我应该将ifs（作为一或两个-因为其中有两个操作）还是仅对齐？ 我猜复杂度为 n ^ 2 ，但我不知道如何计算最佳情况，最坏情况和平均情况下的复杂度。

Answer 1

在每种情况下，复杂度均为N ^ 2。实际操作数在（c N ^ 2，C N ^ 2）之间，其中c，C是常数，c

Answer 2

复杂度是渐近的。因此，将O（c * n）视为O（n），其中c是常数。如果要计算实际的操作数，则例如在i循环中：

i的初始化是一个操作。

i

i ++递增操作发生N次。

因此，循环本身具有2 * N + 2个操作加上循环中的操作n次。