(王道408考研数据结构)第一章绪论-第二节2：算法的时间复杂度和空间复杂度

文章目录

一：算法的时间复杂度
- （1）事后统计方法
- （2）事前分析估算的方法
- （3）函数的渐进式增长
- （4）算法时间复杂度
- - A：算法时间复杂度定义-大 O O O记法
  - B：推导大 O

(王道408考研数据结构)第一章绪论-第二节2：算法的时间复杂度和空间复杂度相关推荐

(王道408考研数据结构)第一章绪论-第二节1：算法的基本概念、算法的特性及设计要求
文章目录一:算法的基本概念 (1)数据结构和算法的关系 (2)算法(Algorithm)的定义二:算法的特性三:算法设计要求程序=数据结构+算法,前面我们已经探讨了什么是数据结构,明白了如何用 ...
(王道408考研数据结构)第一章绪论-第一节：数据结构的基本概念、三要素、逻辑结构和物理结构
文章目录一:基本概念和基本术语 (1)数据 (2)数据元素和数据项 (3)数据对象 (4)数据结构二:数据结构三要素 (1)逻辑结构 A:集合 B:线性结构 C:树形结构 D:图形结构 (2)物理 ...
(王道408考研数据结构)第八章排序-第二节：直接插入排序和希尔排序
回到总目录:点击跳转文章目录一:简单插入排序 (1)基本思想 (2)代码 (3)动态演示 (4)分析二:希尔排序 (1)基本思想 (2)代码 (3)动态演示 (4)分析一:简单插入排序 (1) ...
(王道408考研操作系统)第一章计算机系统概述-第一节4：中断和异常
注意!!! 本节内容和<计算机组成原理>中的中断有重合,如果需要详细了解的话可以点击链接跳转:(计算机组成原理)第七章输入和输出系统-第四节2:I/O方式之程序中断方式为了内容完整,部分 ...
(王道408考研操作系统)第一章计算机系统概述-第一节3：操作系统的运行机制与体系结构
文章目录一:两种指令.两种处理器状态.两种程序二:操作系统的内核 (1)内核 A:时钟管理 B:中断机制 C:原语 D:系统控制的数据结构及处理 (2)大内核和微内核一:两种指令.两种处理器状态 ...
(王道408考研操作系统)第一章计算机系统概述-第一节5：系统调用
文章目录一:什么是系统调用二:系统调用分类三:系统调用和核心态用户态的关系四:系统调用与库函数的关系五:操作系统的运行环境前面说过,操作系统接口分为命令接口和程序接口,其中命令接口允许用户 ...
(王道408考研操作系统)第一章计算机系统概述-第一节2：操作系统的发展史
文章目录一:手工操作阶段(此阶段无操作系统) 二:批处理阶段(操作系统开始出现) (1)单道批处理系统 (2)多道批处理系统三:分时系统四:实时系统五:网络操作系统和分布式计算机系统(了解) ...
(王道408考研操作系统)第一章计算机系统概述-第一节1：操作系统基本概念以及目标和功能
文章目录一:操作系统的概念二:操作系统的目标和功能 (1)作为计算机系统资源的管理者 (2)作为用户和计算机硬件系统的接口 A:命令接口 B:程序接口 (3)需要实现对硬件机器的扩展三:操作系统 ...
（数据库系统概论|王珊）第一章绪论-第二节：数据模型
文章目录一:什么是数据模型二:两类数据模型 (1)概念模型(信息模型) A:定义 B:相关术语 C:概念模型的一种表示方法:实体-联系方法 (2)逻辑模型和物理模型三:数据模型的组成要素四:层 ...

(王道408考研数据结构)第一章绪论-第二节2：算法的时间复杂度和空间复杂度

文章目录

(王道408考研数据结构)第一章绪论-第二节2：算法的时间复杂度和空间复杂度相关推荐

最新文章

热门文章