《王道数据结构》复习笔记

已于 2023-11-28 19:36:01 修改
阅读量1k 收藏 10
点赞数 39
文章标签： 笔记 数据结构 c++
于 2023-11-28 19:03:33 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_73078950/article/details/134663162
版权

1.2.2算法效率的度量

算法效率的度量是通过时间复杂度和空间复杂度来描述的。

1.时间复杂度

一个算法表达式可以只保留最高次幂的项并且可以忽略改项的系数 

加法规则：多项相加只保留最高阶的项，且系数变为一。

乘法规则：多项相乘，都保留。

练习1 

因为while还要进行最后一次判定所以结果要+1

知识点总结

2.空间复杂度

算法的空间复杂度S(n)定义为该算法所耗的存储空间

算法原地工作是指算法所需的辅助空间为常量 

 函数递归带来的内存开销

 

 

没有色彩–
关注
  • 39
    点赞
  • 踩
  • 10
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
数据结构学习笔记（王道）
qq_55593227的博客
03-19 4万+
数据结构学习笔记（王道） PS：本文章部分内容参考自王道考研数据结构笔记 文章目录数据结构学习笔记（王道）一、绪论1.1. 数据结构1.2. 算法1.2.1. 算法的基本概念1.2.2. 算法的时间复杂度1.2.3. 算法的空间复杂度二、线性表2.1. 线性表的定义和操作2.1.1. 线性表的基本概念2.1.2. 线性表的基本操作2.2. 顺序表2.2.1. 顺序表的基本概念2.2.2. 顺序表的实现2.2.3. 顺序表的基本操作2.3. 链表2.3.1. 单链表的基本概念2.3.2. 单链表的实现2.3.
王道数据结构笔记
weixin_44582953的博客
03-23 3480
王道数据结构笔记2.2 线性表的顺序表示顺序表的实现——动态分配顺序表的特点总结 2.2 线性表的顺序表示 顺序表的实现——动态分配 由于需要将数据复制到新的区域因此时间开销大 #include <stblib.h> #define InitSize 10 //默认最大长度 typedef struct{ int *data; //指示动态分配数组的指针 int MaxSize; //顺序表的最大容量 int length; //顺序表的当前长度 }SeqList; void In
数据结构复习知识点总结笔记
10-01
这里面大致整理了作者本科课程《数据结构》的知识点，内容源自老师上课时的PPT。 其中分章节自线性表到查找排序，对可能出现的考点，综合《王道考研数据结构》习题书进行了分析和总结。 同时对常考点和冷考点进行了区分，希望该资源能够帮助到有需要的期末考生。 原内容采用Obsidian软件编写，使用Markdown语言，希望更加清晰地为大家提供知识框架
王道数据结构 第一轮复习笔记
的博客
07-14 332
首先先对计算机四大件之间的关系做了一个联系：
2024 王道考研 数据结构 笔记
weixin_56638583的博客
08-26 627
线性表的基本操作初始化表。构造一个空的线性表。Length(L)求表长。返回线性表L的长度，即L中数据元素的个数。按值查找。在L中查找具有给定关键字值的元素。按位查找。获取表L中第i个位置的元素的值。插入操作。在L中的第i个位置插入指定的元素e。删除操作。删除L中第i个位置上元素，用e返回被删除元素的值。输出操作。顺序输出L中所有元素值。Empty(L)判空操作。若L为空表，返回true，否则返回false。销毁操作。
王道考研-数据结构笔记
09-16
"王道数据结构笔记"可能涵盖了这些基础知识，以及更高级的主题，如图论、动态规划、贪婪算法等。通过阅读和研究这份笔记，考生可以系统地梳理数据结构的知识体系，提高解决问题的能力，为考研做好充分准备。在复习...
王道2019数据结构考研复习指导高清无水印版
09-30
王道2019数据结构考研复习指导无水印版！！！ 考研狗福利。高清无水印版！！！
2022王道考研-数据结构笔记.zip
06-17
2022年王道考研的数据结构笔记涵盖了这一领域的重要概念、算法和应用，对于准备考研的学生来说是宝贵的参考资料。 首先，我们要理解数据结构的基本概念。数据结构是指一组数据的存储结构，它可以是线性的，如数组、...
谷粒商城实战笔记-38-前端基础-Vue-指令-单向绑定&双向绑定
epitomizelu的专栏
07-20 1010
安全性v-text更安全，因为它总是将数据作为纯文本插入，不解析 HTML。v-html则可能引发安全问题，因为它会解析并渲染 HTML 标签。用途v-text适用于插入文本数据，而v-html适用于插入需要被解析为实际 HTML 的数据。处理 HTML 标签v-text忽略 HTML 标签，将其视为普通文本；v-html则会解析并显示 HTML 标签。二者都是单向绑定，元素绑定model，model不绑定元素，元素值改变时model值不会更新。
deepseek-vl 论文阅读笔记
samoyan的博客,记录技术成长~
07-22 1063
我们的语言模型基于DeepSeek LLM（DeepSeek-AI，2024），其微设计大体遵循LLaMA（Touvron等，2023a,b）的设计，采用带有RMSNorm（Zhang和Sennrich，2019）函数的Pre-Norm结构，并使用SwiGLU（Shazeer，2020）作为前馈网络（FFN）的激活函数，中间层维度为8/3模型维度。此外，我们引入了一种新的“模态预热”策略。为了促进创新并支持广泛的应用需求，我们公开了两个版本的模型，分别为1.3B和7B，以满足不同计算能力的需求。
HTML学习笔记[Web开发]
Jenlibein的博客
07-19 998
本文为学习笔记，参考w3c，菜鸟，Mozilla，尚硅谷等文章编写。
ZYNQ 入门笔记（零）：概述
记录代码与生活
07-21 749
作为 AMD Xilinx SoC 的重要组成部分之一，Zynq 系列在视频编码、网络加速、射频信号处理等领域占据重要地位，其将 ARM 硬核 (PS) 与可编程逻辑 (PL) 集成在一块芯片内部，在提升系统整体性能的同时简化了设计流程。然而，初次接触 Zynq 的开发者可能会面临诸多困难，如工具链、开发流程、Block Design、AXI 总线、PS & PL 交互、联合调试等。笔者在此将学习过程中的笔记加以整理，希望能帮助大家快速入门 Zynq，体会软硬件联合开发的乐趣
OpenGL笔记十四之GLM数学库的配置与使用
小勇博客
07-20 394
— 2024-07-20 中午。
JavaScript对象学习笔记[Web开发]
Jenlibein的博客
07-19 888
JavaScript对象本文为学习笔记，参考Javascript.info，菜鸟等文章编写。
谷粒商城实战笔记-39-前端基础-Vue-指令-v-on、v-for、v-if
epitomizelu的专栏
07-20 994
v-on 是 Vue.js 中的一个指令，用于在 DOM 元素上监听用户事件，并在事件触发时执行相应的 JavaScript 函数。它提供了一种将 Vue 实例中的方法与 DOM 事件关联起来的方式，使得你可以轻松地对用户交互做出响应。v-on 指令的基本语法是在元素上添加 v-on:event-name=“method”，其中 event-name 是你要监听的 DOM 事件类型（如 click、mouseover、keydown 等），method 则是 Vue 实例中定义的方法名。
江科大/江协科技 STM32学习笔记P6
sususu_2001的博客
07-19 339
AHB(Advanced High-performance Bus), 高速总线，用来接高速外设的。APB (Advanced Peripheral Bus) 低速总线，用来接低速外设的。APB2一般是和AHB同频率，都是72MHz，APB1一般是36MHz。APB2连接的一般是外设中稍微重要的部分，比如GPIO端口，还有一些外设的一号，比如USART1、SPI1、TIM1、TIM8，还接ADC、EXTI、AFIO。其他的2、3、4…外设和DAC、PWR、BKP等次要点的外设都放到APB1。
【Blockly图形化积木编程二次开发学习笔记】5.自动保存与恢复
乙酸氧铍的博客
07-21 203
/ 用户离开页面时自动将块备份到本地存储中。关闭后再次打开，工作区仍存在。// 从本地存储中恢复块。
SAP PP学习笔记31 - 计划运行的步骤2 - Scheduling(日程计算)，BOM Explosion(BOM展开）
最新发布
shi_ly的专栏
07-24 409
本章主要讲Scheduling(日程计算),其中包括 外部调达中的调度，生产订单中的调度，修改需求日期(其实就是在物料中增加安全时间和BOM中的提前期偏置量)。另外还讲了BOM展开的内容，详细讲了BOM选择的各种方法，除了按数量选BOM之外，还有其他比如 按日期，按生产版本等，而其中按日期又分为按订单开始日期，订单终了日期等，越趋复杂。
2019王道考研数据结构复习指南：解析历年真题
"2019_王道考研_数据结构考研复习指导_带书签_无水印_可编辑" 这是一本针对2019年计算机专业研究生入学考试的《数据结构》复习指南，由王道论坛组织编写。书籍内容涵盖了数据结构课程的所有重要知识点，包括绪论、...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值