O(1)

O(1) 只是常量级时间复杂度的一种表示方法,并不是指只执行了一行代码。
比如这段代码,即便有 3 行,它的时间复杂度也是 O(1),而不是 O(3)。
只要代码的执行时间不随 n 的增大而增长,这样代码的时间复杂度我们都记作 O(1)。

:::tips 一般情况下,只要算法中不存在循环语句、递归语句,即使有成千上万行的代码,其时间复杂度也是Ο(1)。 :::

O(logn)、O(nlogn)