首页计算机基础正文

举一个时间复杂度是O(1)的代码

朱绪2021-11-25175数据结构与算法

随便写一个时间复杂度为O(1)的代码:

let i = 0;
i += 1;

上述代码比较简单,就两行。

首先声明一个变量叫i,初始化值为0,然后让i自增1。

那么,这两行代码的时间复杂度为什么是O(1)呢?

这是因为,每次执行这个代码文件的时候,这两行代码永远只会被执行一次,它里面没有任何循环之类的东西。