当前位置： 首页 > news >正文

数据结构--基础知识

news 来源：原创 2024/5/18 13:20:14

一、基本术语

数据元素：组成数据的、有一定意义的基本单位

数据项：一个数据元素可以由若干个数据项组成。是数据不可分割的最小单位

数据对象：性质相同的数据元素的集合。是数据的子集

数据结构：不同数据元素之间的关系

二、数据结构

1.逻辑结构：数据对象中数据元素之间的相互关系

集合结构：没有关系

线性结构：一对一

树形结构：一对多

图形结构：多对多

2.物理结构（存储结构）：数据的逻辑结构在计算机中的存储形式

顺序存储结构：存储关系和逻辑关系一致

链式存储结构：存储关系和逻辑关系不一致

三、数据类型

原子类型：不可再分解的基本类型

结构类型：由若干个类型组合而成，可以再分解

四、算法：解决特定问题求解步骤的描述

1.算法的五个基本特性

输入、输出、有穷性、确定性、可行性

2.算法设计的要求

正确性、可读性、健壮性、时间效率高和存储量低

3.算法效率的度量方法

事后统计法、事前分析估算方法

4.算法的时间复杂度——大O记法

推导大O阶

1.用常数1取代运行时间中的所有加法常数

2.在修改后的运行次数函数中，只保留最高阶项

3.如果最高阶项存在且其系数不是1，则去除与这个项相乘的系数

得到的结果就是大O阶

O(1)<O(logn)<O(n)<O(nlogn)<O(n^2)<O(n^3)<O(2^n)<O(n!)<O(n^n)

5.算法的空间复杂度

五、参考

程杰 大话数据结构

相关文章：

  • 2019年江苏省职教高考计算机技能考试——一道程序改错题的分析
  • Spring是怎么解决循环依赖的
  • U盘显示空间小于实际U盘空间的解决方案
  • chisel之scala 语法
  • pip安装tf-gpu=2.4的bug解决方案
  • Vue代理模式和Nginx反向代理(Vue代理部署不生效)
  • 第3节、电机定速转动【51单片机+L298N步进电机系列教程】
  • 第一章 RocketMQ 概述
  • Java实现数据可视化的智慧河南大屏 JAVA+Vue+SpringBoot+MySQL
  • 如何使用postman进行接口调试
  • 蓝桥杯Web应用开发-CSS3 新特性【练习一：属性有效性验证】
  • 算法之美_2024
  • 【蓝桥杯冲冲冲】[NOIP2017 提高组] 宝藏
  • 《Docker极简教程》--Docker基础--基础知识（四）
  • 网络安全产品之认识准入控制系统
  • 实现windows 窗体的自己画，网上摘抄的，学习了
  • 【译】React性能工程(下) -- 深入研究React性能调试
  • CSS盒模型深入
  • Go 语言编译器的 //go: 详解
  • java8-模拟hadoop
  • SQLServer之创建显式事务
  • 从零开始的webpack生活-0x009：FilesLoader装载文件
  • 大型网站性能监测、分析与优化常见问题QA
  • 大主子表关联的性能优化方法
  • 关于Flux,Vuex,Redux的思考
  • 将回调地狱按在地上摩擦的Promise
  • 前端面试总结（at, md）
  • 融云开发漫谈：你是否了解Go语言并发编程的第一要义？
  • 一文看透浏览器架构
  • 在weex里面使用chart图表
  • ​油烟净化器电源安全，保障健康餐饮生活
  • #【QT 5 调试软件后，发布相关：软件生成exe文件 + 文件打包】
  • （2）nginx 安装、启停
  • （AtCoder Beginner Contest 340） -- F - S = 1 -- 题解
  • (办公)springboot配置aop处理请求.
  • （顶刊）一个基于分类代理模型的超多目标优化算法
  • （分布式缓存）Redis持久化
  • （附源码）ssm高校运动会管理系统 毕业设计 020419
  • （三）Pytorch快速搭建卷积神经网络模型实现手写数字识别(代码+详细注解)
  • （算法二）滑动窗口
  • (转)AS3正则：元子符,元序列,标志,数量表达符
  • （转）负载均衡，回话保持，cookie
  • ... fatal error LINK1120：1个无法解析的外部命令 的解决办法
  • .bat批处理（四）：路径相关%cd%和%~dp0的区别
  • .net打印*三角形
  • .NET基础篇——反射的奥妙
  • .NET开发不可不知、不可不用的辅助类（一）
  • .net知识和学习方法系列（二十一）CLR-枚举
  • [] 与 [[]], -gt 与 ＞ 的比较
  • [AIGC 大数据基础]hive浅谈
  • [ArcPy百科]第三节： Geometry信息中的空间参考解析
  • [C++数据结构](22)哈希表与unordered_set，unordered_map实现
  • [Java][Liferay] File system in liferay
  • [JavaEE系列] Thread类的基本用法
  • [leetcode 189][轮转数组]