栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Python

数据结构与算法

Python 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

数据结构与算法

一、数据结构概述 1.数据结构

数据是指所有能被输入计算机存储并被计算机程序处理的符号集合。
数据元素是数据的基本单位。
例如:如果按照学号、性别
数据项
数据对象
数据结构

2.数据的逻辑结构

数据的逻辑结构
集合
线性结构
树形结构
图状结构

3.数据的存储结构

顺序存储结构
链式存储结构
索引存储结构
哈希存储结构

二、数据类型概述 1.Python基本数据类型

数据类型是指一组值的集合及定义在这组值上的一组操作总称。Python的常用数据类型:数字类型,字符串、列表、元组、集合、字典

2.抽象数据类型

抽象数据类型(ADT)是指一个数学模型及定义在该模型上的一组操作。

三、算法概述 1.什么是算法

算法的5个重要特性
1.穷举性
2.确定性
3.可行性
4输入
5输出
算法的5个衡量标准
1.正确性
可读性
健壮性
时间复杂度
空间复杂度

2.算法的时间复杂度

算法的执行时间是通过该算法编写的程序再计算机上执行时所需要的时间来计算的

3.算法的空间复杂度

算法的空间复杂度一般认为是问题规模N的函数。在对算法空间复杂度进行研究时,只分析临时变量所占的存储空间。

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/928482.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号