Python基础复习笔记01(内置的数据类型的性能)

news/2024/7/24 5:44:16 标签: 列表, 数据结构, 队列, python

文章目录

  • 1浅谈列表 和 字典
  • 2分析其数据类型的性能
    • 2.1列表操作的时间复杂度
    • 2.2字典操作的时间复杂度:

投资的回报通常遵循80/20原则:所得利益的80% 源自最简单系统的20%。大多数软件用80%的时间仅仅完成20%的有效指令。

1浅谈列表 和 字典

列表和字典是Python内置的数据类型,非常重要,更复杂的数据结构(栈,队列…)都能用其实现,都是容器类型,用来存放数据。

1.1什么是列表
在这里插入图片描述
**最形象的理解:**列表就像一个收纳盒一样,有序的存放数据!

Python列表提供的内置函数方法:(alist 表示为列表的名字,i 表示索引位置,item表示列表元素名字)
在这里插入图片描述
1.2什么是字典:
在这里插入图片描述
**最形象的理解:**字典就像 “标签收纳盒”,无序排放,单独有单独的key,方便查找。
在这里插入图片描述

2分析其数据类型的性能

80/20 准则:80% 的功能其使用率只有20%

所以我们要使用性能最好的,降低算法复杂度。

2.1列表操作的时间复杂度

在这里插入图片描述
pop()和pop(1)的复杂度是不同的

2.2字典操作的时间复杂度:

在这里插入图片描述


http://www.niftyadmin.cn/n/1707976.html

相关文章

MATLAB科学计算03(微积分与泰勒傅里叶级数)

文章目录1 微积分解析解1.1 单变量函数的极限1.2 多变量函数的极限2 级数2.1 Taylor泰勒 幂级数展开2.2 Fourier傅里叶级数展开2.3 级数求和3 数值微分4 数值积分4.1 梯形法:4.2 单变量数值积分4.3 integral 数值积分4.4 quadgk()函数(自适应高斯-勒让德…

Java学习笔记09(构造方法+this关键字+Javabean)

文章目录构造方法关键字this构造器的重载JavaBean构造方法 根据参数不同,构造器可以分为如下两类: 隐式无参构造器(系统默认提供)显式定义一个或多个构造器(无参、有参) 构造方法案例代码,还是用person学…

Java学习笔记10(零压力理解继承多态权限修饰符)

文章目录继承方法的重写(override)四种访问权限修饰符:关键字super类对象的实例化的底层原理多态instanceof操作符object类继承 继承是Java最重要的,类之间有内在联系,子类和父类。子类比父类更 具体,表示…

linux复制文本一行数据库,linux mysql 数据库复制

一、主服务器配置1、配置文件my.cnf的修改[rootlocalhost mysql]# vim /etc/my.cnf#在[mysqld]中添加:server-id1log_binmaster-binlog_bin_indexmaster-bin.indexbinlog_do_dbtest#备注:#server-id 服务器唯一标识。#log_bin 启动MySQL二进制日志&#…

Java学习笔记11(强制类型转换+==+equals)

文章目录强制类型转换cast 和 equals 的异同String 对象的创建方式强制类型转换cast 案例笔记: 新建三个类 Person类 public class Person {public void test() {System.out.println("这是person的test");}}子类Student public class Student extend…

gradle_从Ant Build演进Gradle Build:导入Ant Build文件

gradle在大型项目上更改构建系统可能很困难并且需要大量工作。 幸运的是,对于那些将Ant版本迁移到Gradle版本的人,Gradle提供了特别方便的机制来促进这种迁移。 由于Gradle基于Groovy构建,并且Groovy通过AntBuilder包含内置的Ant支持&#xf…

linux下kegg注释软件,KEGG数据库-pathway对应基因的注释信息下载

KEGG数据库-pathway对应基因的注释信息下载KEGG数据库pathway相关数据下载我们下载KEGG数据库的目的是为了研究目标蛋白参与了那些pathway 。 前面我们介绍了KEGG 数据库中蛋白序列的下载方式,现在来介绍一下patyway 相关数据的下载方式。这个主要采用KEGG 的API进行…

Java学习笔记12(包装类+toString+关键字static+main方法+设计模式)

文章目录包装类toString关键字static单例 (Singleton)设计模式饿汉单例模式懒汉式main方法包装类 针对八种基本定义相应的引用类型—包装类(封装类) 应用: 字符串转换成基本数据类型 通过包装类的构造器实现: int i new Integ…