首先根据不同的特定场景,分为以下几种类型
l 常数阶O(1):不管代码执行有多长,它不会随之增长,只会用O(1)代表复杂度。
l 对数阶O(N):它是根据N的消耗而变化的。
l 线性阶O(logN):它的复杂度就是logN
下面我们来看下常用的代码演示,以常数阶为演示
最简单的代码:
int i = 1; int j = 2; ++i; j++; int m = i + j;
正如我们上述所说,无论执行多少行,该输出多就输出多少,本身就是没有复杂的结构的。
上一篇:python怎么使用冒泡排序算法