现在先不看以下文章内容,我们光从字面上,就能了解到,肯定是跟时间有关的,并且是算法的时间,之前有介绍,计算代码运行时间,那么跟我们本章主题是否有一定的联系呢?实际上,这就是计算代码运行的处理时间的,只不过和之前不一样的是,这里我们需要去使用一些特定的计算公式,来了解下吧~
首先根据不同的特定场景,分为以下几种类型
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算法的时间复杂度的全部内容了,当然还有很多高阶级,大家一定要积攒自己的知识储备,向着更高的阶级前进吧~
神龙|纯净稳定代理IP免费测试>>>>>>>>天启|企业级代理IP免费测试>>>>>>>>IPIPGO|全球住宅代理IP免费测试