首页 > 其他分享 >ds1

ds1

时间:2024-09-09 19:52:37浏览次数:6  
标签:逻辑 log 复杂度 ds1 物理 数据 结构

数据结构 1
2024 09 04

1

逻辑结构:指数据元素之间的关系以及数据的组织方式,不涉及数据在计算机中实际存储细节。关注数据的抽象组织和操作方式。

物理结构:指数据在计算机存储设备中的具体存储方式。涉及如何将数据的逻辑结构映射到计算机的存储设备上。

区别:逻辑结构关注数据的抽象组织和操作方式,不关心具体存储细节。物理结构关注数据在存储介质上的实际布局和存取方式。

联系:不同的物理结构可以实现相同的逻辑结构。适合的物理结构可以提高逻辑结构的操作效率。适合的逻辑结构可以发挥物理结构更大的存取效率、数据可访问性。

2

2.1

\(O(n)\)
分析:循环执行 \(n\) 次,单次复杂度为 \(O(1)\),因此总复杂度 \(O(n)\)

2.2

\(O(n^2)\)
分析:外层循环执行 \(n\) 次,内层循环复杂度 \(O(n)\),总复杂度 \(O(n^2)\)

2.3

\(O(\log n)\)
分析:\(1+2+\dots+k=n\),则 \(k\) 为 \(O(\log n)\) 数量级

2.4

\(O(n)\)
分析:递归函数共递归 \(n\) 层,每层复杂度 \(O(1)\),总复杂度 \(O(n)\)

3

\((\frac{2}{3})^n\)
\(2^{100}\)
\(\log n\)
\(\sqrt{n}\)
\(n^{3/2}\)
\(n^{\log n}\)
\((\frac{3}{2})^n\)
\(2^n\)
\(n!\)
\(n^n\)

4

\[T_1(n)=5n^2+O(n) \]

\[T_2(n)=3n^2+O(n) \]

\[T_3(n)=8n^2+O(\log n) \]

\[T_4(n)=1.5n^2+O(n\log n) \]

当 \(n\) 足够大,\(T_4\) 优于 \(T_2\) 优于 \(T_1\) 优于 \(T_3\)

标签:逻辑,log,复杂度,ds1,物理,数据,结构
From: https://www.cnblogs.com/suxxsfe/p/18405180

相关文章

  • ads1292硬件电路调试总结
    一前记ads1292的硬件终于告一段落了。这期间遇到了不少问题,很多都是知识点层面的。最大的问题就是没有详细的了解芯片手册。这里做个梳理。二解析点1.重要引脚解析 这里要关注几个常用的引脚定义。一个是CLKSEL引脚,这个假如不需要使用ads1299的时钟......
  • Linux驱动开发基础(DS18B20温度模块)
    所学来自百问网目录1.DS18B20简介2.硬件设计3.软件设计3.1 存储器介绍3.2 通信时序3.2.1初始化时序3.2.2写时序3.2.3 读时序3.3常用命令4.示例代码4.1驱动代码4.2应用代码4.3Makefile4.4实验效果1.DS18B20简介DS18B20温度传感器具有线路简单......
  • MDS100-16-16-ASEMI三相整流模块MDS100-16
    编辑:llMDS100-16-16-ASEMI三相整流模块MDS100-16型号:MDS100-16品牌:ASEMI封装:M18批号:2024+类型:整流模块电流:100A电压:1600V安装方式:直插式封装特性:大功率、整流模块产品引线数量:5产品内部芯片个数:6产品内部芯片尺寸:MIL工作结温:-40℃~150℃功率:大功率包装方式:500/盒:3000/箱MDS100-16应......
  • MDS100-16-16-ASEMI三相整流模块MDS100-16
    编辑:llMDS100-16-16-ASEMI三相整流模块MDS100-16型号:MDS100-16品牌:ASEMI封装:M18批号:2024+类型:整流模块电流:100A电压:1600V安装方式:直插式封装特性:大功率、整流模块产品引线数量:5产品内部芯片个数:6产品内部芯片尺寸:MIL工作结温:-40℃~150℃功率:大功率包装方式:500/盒:3......
  • adc-ads1281驱动流程
            ADS1281是一款高性能、低功耗的模拟-数字转换器(ADC),关于其数据读写,从数据手册中获取的一些重要信息。1.时序        同步信号:上电SYNC引脚给出一个高低脉冲后挂载多个ADS1281后,同一个DREADY信号控制从机数据同步。2.连续读数据模式     ......
  • FPGA开发——DS18B20读取温度并且在数码管上显示
    一、简介        在上一篇文章中我们对于DS18B20的相关理论进行了详细的解释,同时也对怎样使用DS18B20进行了一个简单的叙述。在这篇文章我们通过工程来实现DS18B20的温度读取并且实现在数码管伤显示。1、基本实现思路根据不同时刻的操作,我们可以使用一个状态机来实......
  • 【ESP01开发实例】-ESP-01驱动DS1307/DS1321实时时钟模块
    ESP-01驱动DS1307/DS1321实时时钟模块文章目录ESP-01驱动DS1307/DS1321实时时钟模块1、DS1307/DS1321介绍2、硬件准备与接线3、代码实现本文将介绍如何使用ESP8266(ESP-01)模块、DS3231RTC或DS1307RTC和16×2LCD构建实时时钟。时间和日期显示在......
  • 基于ads1292的心电信号采集之芯片关键点备忘
    一前记团队在作基于ads1292的心电数据采集时候,遇到了一些问题。这里做一个记录和备忘。也希望能帮的到同样遇到困难的朋友。 二关注点1reset引脚不能悬空,这个悬空的时候,笔者发现ads1292无法正常工作。  2.start信号在单独使用的时候,不要接GND......
  • 【嵌入式DIY实例-ESP8266篇】- LCD ST7789显示DS18B20传感器数据
    LCDST7789显示DS18B20传感器数据文章目录LCDST7789显示DS18B20传感器数据1、硬件准备与接线2、代码实现本文介绍如何使用ESP8266NodeMCU开发板(ESP-12E)和DS18B20数字温度传感器实现简单的数字温度计。在此项目中,NodeMCU板从DS18B20传感器读......
  • MDS130-16-ASEMI整流模块MDS130-16
    编辑:llMDS130-16-ASEMI整流模块MDS130-16型号:MDS130-16品牌:ASEMI封装:MDS批号:2024+分类:整流模块特性:整流模块、整流桥平均正向整流电流(Id):130A最大反向击穿电压(VRM):1600V恢复时间:>2000ns结温:-40℃~150℃正向峰值电压:1.05V~1.25V引脚数量:5芯片个数:6芯片尺寸:MILMDS130-1......