暑期数据结构第一天

数据元素与数据对象

数据元素--组成数据的基本单位

与数据的关系:是集合的个体

数据对象--性质相同的数据元素的集合

与数据的关系:集合的子集

逻辑结构

(1)线性结构,所有结点都最多有一个直接前趋和一个直接后继。(线性表、栈、队列、串)

(2)非线性结构,一个结点可能多个直接前趋个直接后继,树和图

顺序存储结构

链接存储结构

使用指针来实现

索引存储结构

散列存储结构

根据结点的关键字直接计算出该结点的存储地址

抽象数据类型(ADT)

时间复杂度

顺序结构:时间复杂度为O(1)

单层循环:循环执行n次,时间复杂度为O(n)

嵌套循环:

for (int i = 0; i < n; i++) {for (int j = 0; j < n; j++) {// 基本操作}
}

内外循环分别执行n次,总共 n*n 次,时间复杂度为O(n^2)

递归

void binarySearch(int n) {if (n <= 1) return;binarySearch(n / 2);
}

每次规模减半,时间复杂度为O(log n)

分治递归

void divide(int n) {if (n <= 1) return;divide(n / 2);divide(n / 2);
}

时间复杂度是由嵌套最深层语句的频度决定的。

 

 

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。
如若转载,请注明出处:http://www.pswp.cn/web/87499.shtml
繁体地址,请注明出处:http://hk.pswp.cn/web/87499.shtml
英文地址,请注明出处:http://en.pswp.cn/web/87499.shtml

如若内容造成侵权/违法违规/事实不符,请联系英文站点网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

vsCode 扩展中 package.nls.json 文件的作用国际化支持

package.nls.json 代表英文语言文件 {"command.favourite.addtofavourite": "Add to Favourite","command.favourite.deletefavourite": "Remove from Favourite","command.favourite.moveup": "Move Up" } 在 …

结构型智能科技的关键可行性——信息型智能向结构型智能的转换(提纲)

结构型智能科技的关键可行性 ——信息型智能向结构型智能的转换 1.信息型智能科技概述 1.1传统计算机科技的信息型继承者 1.2 信息型智能环境 1.3信息型智能主体 1.4机器学习创造的智能 1.5信息型智能科技的问题 2.结构型智能科技概述 2.1传统计算机科技向真实生命结构…

Excel 数据合并助手SheetDataMerge智能识别同类数据,销售报表处理提升效率

各位Excel小能手们&#xff01;今天给大家介绍个超厉害的玩意儿——SheetDataMerge&#xff0c;这可是专注Excel数据处理的实用工具&#xff01;它就像个数据小管家&#xff0c;核心功能就是智能合并工作表里的同类数据。 软件下载地址安装包 它有多牛呢&#xff1f;能自动识别…

AIStarter平台使用指南:如何一键卸载已下载的AI项目(最新版操作教程)

如果你正在使用 AIStarter 平台&#xff0c;但不知道如何卸载不再需要的 AI 项目&#xff0c;那么这篇简明教程将为你提供清晰的操作指引。 AIStarter 是由知名创作者“熊哥”打造的一款 AI 工具启动器平台&#xff0c;旨在帮助用户快速部署和运行各类 AI 项目。随着平台不断更…

项目中大表治理方案实践

一、业务背景 目前生产库数据库服务器数据存储达到了13T&#xff0c;其中license_spart表数据量达到了200亿&#xff0c;占用7.5T&#xff0c;空间占用率达到54%。而且这张表每年数据增长量达到30亿。其中有效VALID数据占20亿&#xff0c;无效数据INVALID占180亿。由于业务上有…

快应用(QuickApp)技术解析与UniApp跨端开发生态探秘优雅草卓伊凡

快应用&#xff08;QuickApp&#xff09;技术解析与UniApp跨端开发生态探秘优雅草卓伊凡引言&#xff1a;一场由快应用引发的技术辩论近日&#xff0c;优雅草科技的资深开发者卓伊凡在与甲方的一次项目沟通中&#xff0c;因技术选型问题展开了激烈讨论。甲方对快应用&#xff0…

《Font Awesome 参考手册》

《Font Awesome 参考手册》 引言 Font Awesome 是一个功能丰富的图标库,旨在帮助设计师和开发者快速地在网页上添加图标。它提供了超过700个矢量图标,并且支持响应式设计。本文将为您详细介绍 Font Awesome 的使用方法、图标分类、图标定制以及与 CSS 的结合。 一、Font A…

Linux基本命令篇 —— uname命令

uname命令是Linux系统中用于显示系统信息的实用工具&#xff0c;它可以提供关于操作系统、内核版本、硬件架构等重要信息。下面我将详细介绍这个命令的用法和常见应用场景。 目录 一、基本语法 二、常用选项 三、使用示例 显示所有系统信息&#xff08;最常用&#xff09; …

React Native 开发环境搭建--window--android

官网&#xff1a; https://reactnative.cn/docs/environment-setup 必须安装的 node, JDK ,android Studio 安装node 以前装了nvm, 用nvm install 18.0.0 就可以了 安装JDK 1、下载 ---- 我安装的是11 【JAVA17下载传送门】 注意&#xff01;&#xff01;&#xff01;1 …

ODS 系统是什么?企业为什么需要搭建 ODS?

目录 一、ODS 系统基础认知&#xff1a;先弄明白它是啥 1. 什么是 ODS 系统&#xff1f; 2. ODS 系统的起源 3. ODS 系统的特点 二、ODS 系统能干啥&#xff1f;核心功能解析 1. 数据集成 2. 数据清洗和转换 3. 实时数据更新 4. 数据查询和分析 三、企业为什么非得搭…

通过网页调用身份证阅读器http websocket方法-华视电子————仙盟创梦IDE

1.安装全浏览器网页专用监控软件 2.安装后 3.配置web接口 4.测试读取 5.驱动监控地址 时间段内读取身份证:如超时时间10000ms,则在点击按钮10秒内,放上身份证就可以读成功,超时返回失败; 读身份证:把身份证放上去后点击读卡,读成功,再次读卡需要将身份证拿起来再放回去; 不拿…

Spring Cloud 前端调用后端接口方式

在 Spring Cloud 微服务架构中&#xff0c;前端调用后端接口通常不直接通过 Eureka&#xff0c;而是通过以下两种核心方式实现&#xff1a; 一、前端直接调用后端服务&#xff08;需解决跨域和地址管理问题&#xff09; 1. AJAX 直接调用 前端通过 HTTP 请求&#xff08;如 …

【stm32】HAL库开发——CubeMX配置RTC,单片机工作模式和看门狗

目录 一、CubeMX配置RTC 1.RTC实时重要一环——BKP 寄存器 2.RTC实时时钟 2.1打开RTC并设置时间 2.2打开外部低速时钟 2.3代码实现&#xff1a; 二、单片机工作模式 1.低功耗睡眠模式(Sleep) 2.低功耗停止模式(Stop) 3.低功耗待机模式(StandBy) 三、看门狗 1.独立看…

9.Docker的容器数据卷使用(挂载)

什么是容器数据卷技术&#xff1f; 到这里&#xff0c;我算是入门docker了&#xff01; docker的理念&#xff1a;将环境和应用打包成一个镜像&#xff01;直接安装就能使用 如果数据都在容器中&#xff0c;那么我们一旦将容器删除&#xff0c;数据就会丢失&#xff01;因为…

使用 TCollector 写入 TDengine

TCollector 是 openTSDB 的一部分&#xff0c;它用来采集客户端日志发送给数据库。 只需要将 TCollector 的配置修改指向运行 taosAdapter 的服务器域名&#xff08;或 IP 地址&#xff09;和相应端口即可将 TCollector 采集的数据存在到 TDengine 中&#xff0c;可以充分利用…

高斯消元法详解

文章目录 概念用法特殊情况 我的奇怪方法 概念 什么是高斯消元?让我们看一看 OI-Wiki 的解释&#xff1a; 高斯消元法&#xff08;Gauss–Jordan elimination&#xff09;是求解线性方程组的经典算法&#xff0c;它在当代数学中有着重要的地位和价值&#xff0c;是线性代数课…

暴雨服务器成功中标华中科技大学集成电路学院服务器采购项目

近日&#xff0c;武汉暴雨信息发展有限公司在激烈的竞争中脱颖而出&#xff0c;成功中标华中科技大学集成电路学院的服务器采购项目。此次中标产品为暴雨旗下的塔式重装AM400服务器&#xff0c;这一成果标志着暴雨信息在高性能计算领域的卓越实力得到了高校科研机构的高度认可。…

集群聊天服务器---MySQL数据库的建立

数据库的建立表格 user表 字段名称字段类型字段说明约束idINT用户idPRIMARY KEY, AUTO_INCREMENTnameVARCHAR(50)用户名NOT NULL, UNIQUEpasswordVARCHAR(50)用户密码NOT NULLstateENUM(online, offline)当前登录状态DEFAULT offline friend表 字段名称字段类型字段说明约束…

MongoDB 安装使用教程

一、MongoDB 简介 MongoDB 是一个高性能、开源的 NoSQL 文档型数据库&#xff0c;使用 BSON&#xff08;二进制 JSON&#xff09;格式存储数据。适合存储大规模、高并发的非结构化数据&#xff0c;常用于大数据、日志存储、微服务架构中。 二、下载安装 2.1 官网下载 访问 …

FastAPI 小白教程:从入门级到实战(源码教程)

目录 1. FastAPI 基本介绍 安装 FastAPI 2. 简单的 CRUD 示例 2.1 创建基本应用 2.2 添加 CRUD 操作​​​​​​​ 3. 处理跨域请求 (CORS) 4. 普通案例&#xff1a;待办事项 API​​​​​​​ 5. 企业案例&#xff1a;认证和数据库集成 5.1 使用 SQLAlchemy 和 JWT…