首页 > 其他分享 >大话数据结构笔记

大话数据结构笔记

时间:2023-08-29 09:01:32浏览次数:34  
标签:大话 笔记 抽象数据类型 常数 数据结构 Type

1. ADT: Abstract Data Type 抽象数据类型。

2. 算法的五个基本特性: 输入, 输出, 有穷性, 确定性和可行性。

3. 大O阶:

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

    b. 在修改后的运行次数函数中, 只保留最高阶项。

    c. 如果最高阶存在且不是1, 则去除与这个项相乘的常数

  常数阶, 线性阶, 对数阶, 平方阶, 立方阶, 指数阶

4. 

 

标签:大话,笔记,抽象数据类型,常数,数据结构,Type
From: https://www.cnblogs.com/nworld/p/17663812.html

相关文章

  • Programming abstractions in C阅读笔记:p132-p137
    《ProgrammingAbstractionsInC》学习第53天,p132-p137,3.2小节“strings”总结如下:一、技术总结3.2小节介绍了字符串的用法:1.C语言是没有字符串(string)这种数据类型的,但是实际的场景中又很需要这种数据类型,那怎么表示字符串呢?有两种方法:1.用字符数组表示。2.用字符指针表示。......
  • How Can Recommender Systems Benefit from Large Language Models: A Survey 阅读笔
    论文主要从LLM应用在推荐系统哪些部分以及LLM如何应用在推荐系统中,还讨论了目前LLM应用在RS中的一些问题。Where?推荐系统哪些部分哪里可以应用到大模型?文章中提到了特征工程、特征编码、评分/排序函数、推荐流程控制。LLMforFeatureEngineering用大模型做特征工程:利用......
  • openGauss学习笔记-53 openGauss 高级特性-Ustore
    openGauss学习笔记-53openGauss高级特性-UstoreUstore存储引擎,又名In-placeUpdate存储引擎(原地更新),是openGauss内核新增的一种存储模式。此前的版本使用的行存储引擎是AppendUpdate(追加更新)模式。追加更新对于业务中的增、删以及HOT(HeapOnlyTuple)Update(即同一页面内更......
  • 笔记-《深入理解java虚拟机-JVM高级特性与最佳实践》
    想深入了解虚拟机相关知识,所以买此书学习,记录笔记,用于后续复习查看本文内容基本摘抄自《深入理解java虚拟机-JVM高级特性与最佳实践》,以供复习之用,没有多少参考价值。想要更详细了解请参考原书。本书是第二版。基于jdk1.7的,1.7中新增了G1收集器。第一部分走近Java  ......
  • 数据结构笔记
    2-3树&红黑树  哈希表哈希函数的设计例如26个字符new一个int[26]。可以用来做哈希整型值小范围正整数,直接使用正整数。大整数通常做法取模 比如取后四位mod1000模一个素数分布效果更好如果对日期这种取模,只能在01-31,会造成分布不均匀。要具体分析。浮点型3......
  • 数据结构与算法之美读书笔记
    读书笔记链接 时间复杂度分析只关注执行次数最多的一段代码加法法则:总复杂度等于量级最大的那段代码的复杂度乘法法则:嵌套代码的复杂度等于嵌套内外代码复杂度的乘积 最好、最坏、平均时间复杂度 数组内存中一块连续的存储空间,有效使用CPU的缓存机制,可以很方便......
  • C笔记---01基础篇
    一、C语言内存分区1、程序代码区:存放CPU执行的机器指令。2、数据区  2.1常量区:字符串、数字等常量存放在常量区,const修饰的全局变量存放在常量区;常量区的内存是只读的,程序结束后由系统释放。  2.2全局区(静态区)又分为两个部分  (a)全局初始化数据区/静态数据区(data......
  • 梅科尔工作室-IoT-南向开发第四次培训笔记
    当使用MQTT协议进行开发时,以下是一些值得注意的方面:选择MQTT代理:MQTT代理是负责消息传递的中间件,你可以选择使用开源的MQTT代理,如EclipseMosquitto、EMQX等,或者使用云服务提供商的MQTT服务。定义主题(Topic)结构:在设计时,你需要合理地定义主题结构,以便发布者和订阅者可以有效地进行......
  • Markdown学习笔记
    标题标题只有1-6#ctrl+横排数字键字体加粗两个**斜体一个**列表无续列表-/**加空格有序列表数字+点加空格 引用这是一个引用右书名号加空格表格直接右键建立         代码块   这是一个代码块  ......
  • javascript学习笔记day7
    今天学了挺多新东西的,在学校教的东西都是很老了东西了,果然互联网完全真能靠自学,下面是今天的笔记varletconst优先使用const,即不会改变的变量,假设后续发现这个变量会改变就再使用letconsole.log打印属性console.dir打印信息innerText只修改标标签内容不解析标签innerHTML识......