Python数据结构（时间和空间复杂度）

于 2022-01-07 10:20:44 发布
阅读量828 收藏 1
点赞数 8
分类专栏： Python学习笔记 数据结构 文章标签： 数据结构 python 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/yingyuzhai/article/details/122358860
版权
本文详细介绍了Python数据结构与算法，包括算法概念、时间复杂度、空间复杂度、递归和汉诺塔问题。重点讨论了时间复杂度的评估，如O(1), O(log n), O(n), O(n log n)等，并阐述了空间复杂度的计算。同时，解释了递归的两个关键特点，并通过汉诺塔问题实例展示了递归的应用。" 112901308,10545745,Vue + Vant购物车实现全选与单选功能,"['Vue框架', 'Vant UI', '前端开发', '组件交互']
摘要由CSDN通过智能技术生成

目录

数据结构与算法(Python版)

1.1 算法概念

1.2 时间复杂度

1.3 空间复杂度

1.4 递归

1.5 汉诺塔问题

数据结构与算法(Python版)

  # 1. 入门

1.1 算法概念

概念： 算法就是一个计算过程，解决问题的方法

程序 = 数据结构 + 算法

1.2 时间复杂度

  • 时间复杂度是用来估计算法运行时间的一个式子（单位）

  • 一般来说，时间复杂度高的算法比复杂度低的算法慢

  • 常见的时间复杂度（按照效率排序）

    • O(1) < O(log n) < O(n) < O(n log n) < O(n2) < O(n2 log n) < O(n3)

  • 复杂问题的时间复杂度

    • O(n!) O(2n) O(nn) .......

  • 快速判断算法复杂度（适用于大多情况）

    • 确定问题规模 n

    • 循环减半过程 ----- log n

    • k层关于n的循环------- nk

  • 复杂情况：根据算法执行过程判断

最低0.47元/天 解锁文章
英语渣i
关注
  • 8
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
Python算法的时间复杂度和空间复杂度(实例解析)
12-26
算法复杂度分为时间复杂度和空间复杂度。 其作用： 时间复杂度是指执行算法所需要的计算工作量； 而空间复杂度是指执行这个算法所需要的内存空间。 （算法的复杂性体现在运行该算法时的计算机所需资源的多少上，计算机资源最重要的是时间和空间（即寄存器）资源，因此复杂度分为时间和空间复杂度）。 简单来说，时间复杂度指的是语句执行次数，空间复杂度指的是算法所占的存储空间 计算时间复杂度的方法： 用常数1代替运行时间中的所有加法常数 修改后的运行次数函数中，只保留最高阶项 去除最高阶项的系数 时间复杂度 算法的时间复杂度是一个函数，它定量描述了该算法的运行时间，时间复杂度常用“O”表述，使
python时间复杂度和空间复杂度_时间复杂度和空间复杂度（详解版）
weixin_39722946的博客
12-04 311
在学习具体的数据结构和算法之前，每一位初学者都要掌握一个技能，即善于运用时间复杂度和空间复杂度来衡量一个算法的运行效率。所谓算法，即解决问题的方法。同一个问题，使用不同的算法，虽然得到的结果相同，但耗费的时间和资源肯定有所差异。就比如拧一个螺母，扳手和钳子都可以胜任，但使用钳子拧螺母肯定没有扳手的效率高。图 1 解决问题的方式有多种这也就意味着，如果解决问题的算法有多种，我们就需要从中选出最好的那...
时间复杂度和空间复杂度(Python)
weixin_43786241的博客
10-12 1315
时间复杂度：         时间复杂度通常用Big O notation来表示，常见的时间复杂度有： O(1)O(1)O(1)：常数复杂度 O(logn)O(logn)O(logn)：对数复杂度 O(n)O(n)O(n)：线性时间复杂度 O(n2)O(n^2)O(n2)：平方 O(n3)O(n^3)O(n3)：立方 O(2n)O(2^n)O(2n)：指数 O(n!)O(n!)O(n!)：阶乘         只看最高复杂度
python时间复杂度和空间复杂度_时间复杂度和空间复杂度
weixin_39883091的博客
12-04 148
时间复杂度和空间复杂度是衡量一个算法的两个重要指标,用于表示算法的最差状态所需的时间增长量和所需辅助空间.接下来用我之前所写的冒泡排序作为例子来讨论：def bubble_sort(arr):length = len(arr)# 第一级遍历for index in range(length):# 第二级遍历for j in range(1, length - index):if arr[j - 1...
算法
dingju4684的博客
11-10 198
时间复杂度与“大O记法” 时间复杂度：假设存在函数g，使得算法A处理规模为n的问题示例所用时间为T(n)=O(g(n))，则称O(g(n))为算法A的渐近时间复杂度，简称时间复杂度，记为T(n) 最坏时间复杂度 算法完成工作最少需要多少基本操作，即最优时间复杂度 算法完成工作最多需要多少基本操作，即最坏时间复杂度 算法完成工作平均需要多少基本操作，即平均时间复杂度 对...
Python算法中的时间复杂度问题
09-18
总而言之，理解并掌握时间复杂度和空间复杂度的概念，对于编写高效、优雅的Python代码至关重要。在算法设计过程中，应该尽量选择复杂度低的算法，以提升程序的性能。同时，合理使用数据结构，可以降低算法的复杂度，...
python数据结构习题汇总.doc
06-12
6. 算法效率的度量：算法效率通常用时间复杂度和空间复杂度来衡量，选项D正确。正确度和简明度是算法设计的目标，数据复杂度和程序复杂度是复杂度的另一种表述，而高的速度和正确度是效率的一个方面。 7. 存储数据...
python版数据结构学习
11-30
本章的目标是教会学习者如何评估算法的效率，特别是时间复杂度和空间复杂度的分析方法。 ##### 2.2 什么是算法分析 这里详细介绍了算法分析的目的和意义，强调了正确评估算法性能的重要性。 ##### 2.3 大O符号 这...
Python 中文数据结构和算法教程.zip
最新发布
01-01
在实际编程中，我们还需要考虑空间复杂度和时间复杂度。这两个概念用来衡量算法执行效率。空间复杂度指的是算法运行过程中内存的使用情况，而时间复杂度则表示算法执行所需的时间。优化这两个指标有助于提高程序性能...
Python(算法)-时间复杂度和空间复杂度
andiao1218的博客
03-12 642
时间复杂度 算法的时间复杂度是一个函数，它定量描述了该算法的运行时间，时间复杂度常用“O”表述，使用这种方式时，时间复杂度可被称为是渐近的，它考察当输入值大小趋近无穷时的情况 时间复杂度是用来估计算法运行时间的一个式子（单位），一般来说，时间复杂度高的算法比复杂度低的算法慢 print('Hello world') # O(1) # O(1) print('Hel...
Python数据结构与算法笔记（一）：时间复杂度与空间复杂度
AvenueCyy的博客
08-03 457
学习内容来自清华计算机博士带你学习Python算法+数据结构。 算法概念简述 数据结构：数据存储 时间复杂度 每个电脑配置不一样。同一个程序执行的时间不同。 运行观察程序的快慢，耗时。 因此，选择一个公式来表示某一个程序执行的快慢。 估计算法运行效率与时间复杂度 内容 通俗理解O(1)： O:一个数学里式子上界的意思，这里简单理解为估计，大约，几 1:类似单位，秒，分钟，小时。代码执行一次 O(1)=运行时间：几秒 O(n)：n重循环，执行n次。大约执行n秒。 由于时间复杂度是估计值： O(3)的
python内置数据结构的时间复杂度
nbxuwentao的博客
08-05 273
最近在面试的时候被问到了，来做个笔记，特别是常用的方法时间复杂度可以背下来
Python核心数据结构时间复杂度
pythontip的博客
11-23 1297
为什么？ 对于编程来说，选择正确的数据结构是至关重要的。 特别是，如果算法是计算密集型的，例如训练机器学习模型的算法或处理大数据的算法，那么认真仔细的选择合适的数据结构是必要前提工作。如果使用了不合适的数据结构，最终会严重影响应用程序的性能。 孙子兵法: “先胜而后战，先战而后败”！ 思考如何组织数据，已经立于编程不败之地了！ 所以接下来，给大家分享下如何评估时间复杂度以及Python核心数据结构的复杂度。 本文解释了 Python 中数据结构关键操作的 Big-O 表示法。 Big-O 表示法是一种测
Python语言算法的时间复杂度和空间复杂度
ba76191777的博客
10-11 540
算法复杂度分为时间复杂度和空间复杂度。 其作用： 时间复杂度是指执行算法所需要的计算工作量； 而空间复杂度是指执行这个算法所需要的内存空间。 （算法的复杂性体现在运行该算法时的计算机所需资源的多少上，计算机资源最重要的是时间和空间（即寄存器）资源，因此复杂度分为时间和空间复杂度）。 简单来说，时间复杂度指的是语句执行次数，空间复杂度指的是算法所占的存储空间 计算时...
python时间复杂度和空间复杂度_文件递归算法的时间和空间复杂度
weixin_35067439的博客
02-10 203
我的时间和空间分析对这种算法是否正确？def find_files(suffix, path):if suffix == '':return []# Base conditionif len(os.listdir(path)) == 0:return []path_elements = os.listdir(path)path_files = [file for file in path_elem...
Python数据结构与算法-时间/空间复杂度
weixin_45988401的博客
03-15 147
数据结构 什么是算法：一个计算过程，解决问题的方法 体现算法运行的快慢？ 运行时间：电脑的运行速度不一样 时间复杂度 顺着上述的思维，我们来看接下来的例子 为什么会出现这样的情况呢？ 因为3不是单位，1才是；同理后面的复杂度也应该记为O(n2) 再来看下一个例子 时间复杂度-小结： 时间复杂度是用来估计算法运行时间的一个式子 一般来说，时间复杂度高的算法比时间复杂度低的算法慢 常见的时间复杂度（按效率排序） 复杂问题的时间复杂度 ...
python—时间复杂度
python全栈
11-08 6403
一、时间复杂度规则 1、计算时，往往只关注时间频度中最高次项，其他次要项和常数项忽略 例如： T=3*n^3+2*n^2+10000时间的复杂度： O(n^3) 2、顺序结构，时间复杂度按加法来计算 让用户输入2个列表，一个列表的长度为m另一个为n，对这2个列表分别求和 比较他们的和的大小 循环遍历，分别求和，比较大小 m步、n步 时间复杂度为O(m+n) 3、循环结构，时间复杂度按乘法来运算 T=n*n*3 4、分支结构：时间复杂度取最大值 5、没有特殊说明时，算法的时间复杂度都是指最坏的时间复杂度 最
python时间复杂度和空间复杂度怎么算
04-30
Python的时间复杂度和空间复杂度是衡量算法效率的重要指标。时间复杂度是指算法执行所需要的时间，而空间复杂度是指算法所需要的内存空间。 对于Python，我们通常使用大O表示法来评估算法的时间复杂度和空间复杂度...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

英语渣i

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值