什么是python算法的时间复杂度?

486次阅读
没有评论

什么是python算法的时间复杂度?

现在先不看以下文章内容,我们光从字面上,就能了解到,肯定是跟时间有关的,并且是算法的时间,之前有介绍,计算代码运行时间,那么跟我们本章主题是否有一定的联系呢?实际上,这就是计算代码运行的处理时间的,只不过和之前不一样的是,这里我们需要去使用一些特定的计算公式,来了解下吧~

首先根据不同的特定场景,分为以下几种类型

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免费测试

相关文章:

版权声明:wuyou2021-05-22发表,共计426字。
新手QQ群:570568346,欢迎进群讨论 Python51学习