python算法-时间复杂度计算（python 复杂度）
off999 2024-09-13 13:29 26 浏览 0 评论
时间复杂度定义
算法的时间复杂度是一个函数，它定量描述了该算法的运行时间，时间复杂度常用“O”表述，使用这种方式时，时间复杂度可被称为是渐近的，它考察当输入值大小趋近无穷时的情况。时间复杂度是用来估计算法运行时间的一个式子，一般来说，时间复杂度高的算法比复杂度低的算法慢。
- 算法完成工作最少需要多少基本操作，即最优时间复杂度
- 算法完成工作最多需要多少基本操作，即最坏时间复杂度
- 算法完成工作平均需要多少基本操作，即平均时间复杂度
时间复杂度的基本计算规则
- 基本操作，只有常数项; 简单来说：没有数量规模，就执行一次; 时间复杂度：O(1)
print('Hello world') # O(1)- 顺序结构，时间复杂度按加法进行计算; 简单来说：一步一步地执行, 时间复杂度：O(n)
for i in range(n): # O(n)
print('Hello world')- 循环结构,时间复杂度按乘法进行计算 简单循环,就是批量执行多次,时间复杂度：O(n**2)
# 一般来说，几次循环就是n的几次方的时间复杂度
for i in range(n): # O(n^2)
for j in range(n):
print('Hello world')- 递归循环：重复同样的动作的重复次数,时间复杂度O(logn)或O(log2n)
# math.log2(64) = 6 #如果是循环减半的过程，时间复杂度为O(logn)
n = 64
while n > 1:
print(n)
n = n // 2- 分支结构，时间复杂度取最大值；简单来说：就是多分支if语句，找一个时间最长的作为标准的时间；
- 判断一个算法的效率时，往往只需要关注操作数量的最高次项，其它次要项和常数项可以忽略；
- 通常情况下，我们所分析的算法的时间复杂度都是指最坏时间复杂度
常用时间复杂度
时间复杂度排序
常见的时间复杂度高低排序：O(1)<O(logn)<O(n)<O(nlogn)<O(n**2)<O(n**2logn)<O(n**3)
空间复杂度
空间复杂度：用来评估算法内存占用大小的一个式子
定义一个或多个变量，空间复杂度都是为1，列表的空间复杂度为列表的长度
name = 'Python' # 空间复杂度为1
li = [1, 2, 3, 4, 5] # 空间复杂度为5
li1 = [[1, 2, 3, 4], [1, 2, 3, 4], [1, 2, 3, 4]] # 空间复杂度为3*4
num = [ [[1, 2,3], [1, 2,3]], [[1, 2,3], [1, 2,3]] , [[1, 2,3], [1, 2,3]] ] # 空间复杂度为323
总结
- 通常最优时间复杂度的价值不大，因为它没有提供什么有用信息，其反映的只是最乐观的情况；反而最坏的时间复杂度，提供了一种保证，表明算法在此种程度的基本操作中一定能完成工作。对于平均时间复杂度，是对算法的一个全面评价，因此它完整全面地反映了这个算法的性质。
- 对于空间复杂度，代码量少的情况下，不需要考虑；只有代码量非常大的时候，才会考虑到空间复杂度。 空间复杂度其实就是用空间换时间。
- 人生苦短，我用python！
相关推荐
- 面试官:来，讲一下枚举类型在开发时中实际应用场景!
-
一.基本介绍枚举是JDK1.5新增的数据类型，使用枚举我们可以很好的描述一些特定的业务场景，比如一年中的春、夏、秋、冬，还有每周的周一到周天，还有各种颜色，以及可以用它来描述一些状态信息，比如错...
- 一日一技:11个基本Python技巧和窍门
-
1.两个数字的交换.x,y=10,20print(x,y)x,y=y,xprint(x,y)输出：102020102.Python字符串取反a="Ge...
- Python Enum 技巧，让代码更简洁、更安全、更易维护
-
如果你是一名Python开发人员，你很可能使用过enum.Enum来创建可读性和可维护性代码。今天发现一个强大的技巧，可以让Enum的境界更进一层，这个技巧不仅能提高可读性，还能以最小的代价增...
- Python元组编程指导教程（python元组的概念）
-
1.元组基础概念1.1什么是元组元组(Tuple)是Python中一种不可变的序列类型，用于存储多个有序的元素。元组与列表(list)类似，但元组一旦创建就不能修改(不可变)，这使得元组在某些场景...
- 你可能不知道的实用 Python 功能（python有哪些用）
-
1.超越文件处理的内容管理器大多数开发人员都熟悉使用with语句进行文件操作：withopen('file.txt','r')asfile:co...
- Python 2至3.13新特性总结（python 3.10新特性）
-
以下是Python2到Python3.13的主要新特性总结，按版本分类整理：Python2到Python3的重大变化Python3是一个不向后兼容的版本，主要改进包括：pri...
- Python中for循环访问索引值的方法
-
技术背景在Python编程中，我们经常需要在循环中访问元素的索引值。例如，在处理列表、元组等可迭代对象时，除了要获取元素本身，还需要知道元素的位置。Python提供了多种方式来实现这一需求，下面将详细...
- Python enumerate核心应用解析:索引遍历的高效实践方案
-
喜欢的条友记得关注、点赞、转发、收藏，你们的支持就是我最大的动力源泉。根据GitHub代码分析统计，使用enumerate替代range(len())写法可减少38%的索引错误概率。本文通过12个生产...
- Python入门到脱坑经典案例—列表去重
-
列表去重是Python编程中常见的操作，下面我将介绍多种实现列表去重的方法，从基础到进阶，帮助初学者全面掌握这一技能。方法一：使用集合(set)去重（最简单）pythondefremove_dupl...
- Python枚举类工程实践:常量管理的标准化解决方案
-
本文通过7个生产案例，系统解析枚举类在工程实践中的应用，覆盖状态管理、配置选项、错误代码等场景，适用于Web服务开发、自动化测试及系统集成领域。一、基础概念与语法演进1.1传统常量与枚举类对比#传...
- 让Python枚举更强大!教你玩转Enum扩展
-
为什么你需要关注Enum？在日常开发中，你是否经常遇到这样的代码？ifstatus==1:print("开始处理")elifstatus==2:pri...
- Python枚举(Enum)技巧，你值得了解
-
枚举（Enum）提供了更清晰、结构化的方式来定义常量。通过为枚举添加行为、自动分配值和存储额外数据，可以提升代码的可读性、可维护性，并与数据库结合使用时，使用字符串代替数字能简化调试和查询。Pytho...
- 78行Python代码帮你复现微信撤回消息!
-
来源：悟空智能科技本文约700字，建议阅读5分钟。本文基于python的微信开源库itchat，教你如何收集私聊撤回的信息。[导读]Python曾经对我说："时日不多，赶紧用Python"。于是看...
- 登录人人都是产品经理即可获得以下权益
-
文章介绍如何利用Cursor自动开发Playwright网页自动化脚本，实现从选题、写文、生图的全流程自动化，并将其打包成API供工作流调用，提高工作效率。虽然我前面文章介绍了很多AI工作流，但它们...
- Python常用小知识-第二弹（python常用方法总结）
-
一、Python中使用JsonPath提取字典中的值JsonPath是解析Json字符串用的，如果有一个多层嵌套的复杂字典，想要根据key和下标来批量提取value，这是比较困难的，使用jsonpat...
欢迎 你 发表评论:
- 一周热门
- 最近发表
- 标签列表
-
- python计时 (73)
- python安装路径 (56)
- python类型转换 (93)
- python自定义函数 (53)
- python进度条 (67)
- python吧 (67)
- python字典遍历 (54)
- python的for循环 (65)
- python格式化字符串 (61)
- python串口编程 (60)
- python读取文件夹下所有文件 (59)
- java调用python脚本 (56)
- python操作mysql数据库 (66)
- python字典增加键值对 (53)
- python获取列表的长度 (64)
- python接口 (63)
- python调用函数 (57)
- python人脸识别 (54)
- python多态 (60)
- python命令行参数 (53)
- python匿名函数 (59)
- python打印九九乘法表 (65)
- python赋值 (62)
- python异常 (69)
- python元祖 (57)