最近下班一直在学习和总结Python，最近在整理数据结构和算法这方面的知识，虽然大学的时候也学过数据结构(c语言版本)，但是工作这几年一直在做前端所以，这方面的知识也忘了差不多，所以就想整理一下，方便以后自己复习。下面会说几段代码，是想说一下几个概念，1>大O表示法，它主要是用来表示算法效率的一个衡量方法，也叫时间复杂度的表示方法。2> 算法的特征。3>Python内置性能分析。
转载
2023-11-28 12:46:16
74阅读
在这篇博文中，我们将深入探讨 Python 中集合（set）的 `add` 方法的性能复杂度，包括它的背景、参数分析、调试步骤、性能优化、排错指南以及最佳实践。本文旨在为开发者提供一套全面的指导，以便更好地理解和使用集合的 `add` 方法。
## 背景定位
集合（set）是 Python 中一种非常实用的内建数据结构，它能够存储不重复的元素，提供快速的查找和插入操作。然而，当我们使用集合的
在数学概念中，被意为整合元素的定义区域在python中，set最大的作用是用来去重set常见操作：In [158]: s ={1,1,1,1,2,22,33,3,3,3}In [159]: sOut[159]: {1,2, 3, 22, 33}在定义一个集合的时候，只能使用大括号定义最少一个值，不然会被认为字典进行定义在set中不能加入不可哈希的对象类型In [161]:hash('a')Out[
转载
2023-10-13 12:39:38
486阅读
set 是 Python 非常重要的一种数据结构，不能包含相同的元素，几乎所有用过 Python 的人都知道， set 有进行列表去重的功能。但是鲜有人意识到了 set 在数学概念上的意义，那就是集合，能进行交集、并集这些操作。很多时候使用 set 把问题抽象成一个集合问题，能使问题既简单又高效。来看一下不同语言对于 set 的支持情况：Python、.Net、Ruby 都很好地支持了 set 数
转载
2023-09-11 20:48:49
269阅读
【书名】：软件架构——Python语言实现【主题】：圈复杂度【摘要】：圈复杂度(Cyclomatic Complexity)是衡量计算机程序复杂程度的一种措施。它根据程序从开始到结束的线性独立路径的数量计算得来的。在 Python 中可以使用 mccabe 包测量程序的圈复杂度。1 圈复杂度对于没有任何分支的代码，它的圈复杂度为 1 ，意味着代码只有一条路径。例如下面的函数：对于有一条分支的代码，
转载
2023-11-23 23:40:34
73阅读
什么是空间复杂度
空间复杂度是算法储存空间与输入值之间的关系。空间复杂度也是用大O表示法表示。
转载
2023-05-24 16:31:53
183阅读
in在各数据结构中的时间复杂度：in在列表中的时间复杂度是 O(N) in在set、字典等中的时间复杂度是 O(1) set()的实现其实就是字典定义函数中self的作用：比如 class muffledcalculator： muffled=False def calc（self，expr）： 。。。。 这里对象调用方法时, 实际上是通过类调用的： a = muffedcalculator()
转载
2023-08-07 20:02:19
551阅读
一、描述set翻译为集合set是可变的、无序的、不可重复的set的元素要求可哈西（不可变的数据类型可哈西，可变的数据类型不可哈希）set是无序的，因此不可以索引，也不可以修改线型结构的查询时间复杂度是O(n)，随着数据的增大而效率下降；set、dict内部使用hash值作为key，时间复杂度可以做到O(1)，和数据规模无关二、集合的相关方法1、set.add(elem)增加一个元素到集合中，如果集
转载
2023-06-21 16:21:39
242阅读
在这篇博文中，我想分享关于“python set查找复杂度”的问题。Python中的集合（set）是一种非常高效的数据结构，能够提供快速的查找、添加和删除操作。理解其查找复杂度以及相关的最佳实践，可以显著提高我们的代码性能。
### 版本对比
Python的不同版本在集合操作方面有着一些特性差异。下面的四象限图展示了每个版本的适用场景匹配度。
```mermaid
quadrantChart
# 学习如何在 Python 中建立一个集合（set）
在 Python 编程中，集合（set）是一种非常有用的数据结构，它可以用于存储唯一的元素并支持多种操作。对于刚入行的小白而言，了解如何在 Python 中建立集合，以及与之相关的复杂度是一个重要的课题。本文将通过明确的步骤和示例代码为您讲解这一过程。
## 流程概述
下面是建立集合的流程图：
```mermaid
journey
数据结构虐我千万遍，我依然待它如初恋。首先引出一个问题：可以看到对于同样问题使用不同解法（也称算法）时间上的差距。这里用了time模块的time.time()函数来计算时间差。算法是独立存在的一种解决问题的方法和思想。那么如何衡量一个算法的好坏呢？时间复杂度的几条基本计算规则基本操作，即只有常数项，认为其时间复杂度为O(1)顺序结构，时间复杂度按加法进行计算循环结构，时间复杂度按乘法进行计算分支结
转载
2024-09-03 19:54:06
14阅读
各种排序算法以及它们的时间复杂度分析是很多企业面试人员在面试时候经常会问到的问题，这也不难理解，在实际的应用过程中确实会遇到各种需要排序的情况，
各种排序算法以及它们的时间复杂度分析是很多企业面试人员在面试时候经常会问到的问题，这也不难理解，在实际的应用过程中确实会遇到各种需要排序的情况，如按照字母表输出一个序列、对记录的多个字段排序等。还好
转载
2023-10-19 22:35:42
75阅读
目录栈的数据结构栈的应用括号匹配进制转换表达式转换 栈的数据结构Python的基本数据类型list是实现栈的基础通过使用列表的方法，可以实现栈的特性：列表访问实际上就是对数组的访问，python数组访问非常方便，可以直接通过指定下标分片。 因此，我们有两种实现方式：将列表首端作为栈顶或列表尾端作为栈顶。这两种实现的算法复杂度是不一样的，因为列表的内存地址是连续的，列表对象寻址实际上是
转载
2024-01-30 04:07:15
53阅读
本文主要包括以下内容：Set集合的基本概念Set集合的基本操作Set集合的BST实现和LinkedList实现Set集合两种实现方式的时间复杂度分析Set集合的基本概念Set集合是对数学中集合的抽象，Set集合有两个特性：Set集合里没有重复元素Set集合是无序集合Set集合的基本操作插入删除Set是否为空Set是否包含某个元素Set元素个数可以将以上几个操作定义一下几个方法public inte
redis本身是开源的C语言编写的k-v存储系统，他支持String、List、Set、ZSet、hash五种数据结构，每种数据结构底层是如何实现的？其数据结构为什么？1. String1.1 结论底层结构：指针+字符数组时间复杂度：O(1)1.2 表格1.3 底层原理Redis是C语言开发的，但在C语言中并没有字符串类型，只能使用指针和字符数组的形式来保存一个字符串。所以Redis设计了一个简单
转载
2023-06-29 11:15:02
209阅读
# Python Set 的搜索操作及其时间复杂度
Python 是一种流行的编程语言，它的设计旨在提高代码的可读性和简洁性。其中，`set` 是 Python 中一种非常有用的数据结构，允许我们存储唯一的元素，并提供高效的搜索、添加和删除操作。本文将探讨 Python `set` 的搜索操作及其时间复杂度，配以代码示例、饼状图和序列图以提高理解。
## 什么是 Set？
Set 是一种无序
## Python Sets 的操作时间复杂度解析
在 Python 中，`set` 是一种非常高效的数据结构，主要用于存储唯一元素的集合。与列表和元组不同，`set` 不允许重复元素，并且它的操作性能在很多情况下非常优越。本文将深入探讨 Python `set` 的主要操作及其对应的时间复杂度，并通过示例代码和状态图为读者阐述其工作原理。
### Python Set 的基本特性
Pyth
python的set和其他语言类似, 是一个无序不重复元素集, 基本功能包括关系测试和消除重复元素. 集合对象还支持union(联合), intersection(交), difference(差)和sysmmetric difference(对称差集)等数学运算.
sets 支持 x in set, len(set),和 for x in set。作为一个无序的集合，sets不记录元素位置或者插
python 里面内置的 in 时间复杂度
今天看之前实现的剑指 offer 的第一题 二维数组中的查找 博文时 javascript:void(0)，有这么一个实现# -*- coding:utf-8 -*-
class Solution:
# array 二维列表
def Find(self, target, array):
for line in arra
转载
2023-06-26 10:45:47
205阅读
学习计算机的肯定对各种排序算法都很了解，这里说一下，常用的排序算法有冒泡排序，插入排序，快速排序等， 而Python里的sort排序是一种名为Timsort的排序方法，其时间复杂度为O(n log n)，而且这是一种快速的稳定的排序方法。它的发明者是Tim Peters在2001年为Python创造的一种排序算法。下
转载
2023-12-18 19:55:44
96阅读
