coderLucas

Miracles happen every day.

《大话数据结构》

CH1-2:数据结构基础与算法

1 基本概念

数据项:最小单位

数据元素(记录):由若干数据项组成

数据对象:由性质相同的数据元素构成的集合,是数据的子集

数据

数据结构:相互之间存在一种或多种特定关系的数据元素的集合。

2 结构

逻辑结构:

集合(相互独立)、线性结构(1:1)、树形结构(1:N或N:1)、图形结构(N:N)

物理结构:

顺序存储结构、链式存储结构

3 抽象数据类型ADT

4 算法

算法:解决特定问题求解步骤的描述,表现为指令的有限序列,并且每条指令表示一个或多个操作。

特性:输入输出(可无输入,必须输出);

          有穷性(步骤有限,时间可接受);

          确定性(无二义性);

          可行性(可通过有限次数完成)。

算法设计要求:

           正确性、可读性、健壮性、时间效率和存储量、

算法效率度量方法:

            事后统计方法、事前估算方法

算法时间复杂度:

    O(1) < O(logn) < O(n) < O(nlogn) < O(n^2) < O(n^3) < O(2^n) < O(n!) < O(n^n)

算法空间复杂度

CH3-5:线性表

栈、队列、串

CH6:树

posted @   lucas hsueh  阅读(322)  评论(0编辑  收藏  举报
编辑推荐:
· 如何编写易于单元测试的代码
· 10年+ .NET Coder 心语,封装的思维:从隐藏、稳定开始理解其本质意义
· .NET Core 中如何实现缓存的预热?
· 从 HTTP 原因短语缺失研究 HTTP/2 和 HTTP/3 的设计差异
· AI与.NET技术实操系列:向量存储与相似性搜索在 .NET 中的实现
阅读排行:
· 周边上新:园子的第一款马克杯温暖上架
· Open-Sora 2.0 重磅开源!
· .NET周刊【3月第1期 2025-03-02】
· 分享 3 个 .NET 开源的文件压缩处理库,助力快速实现文件压缩解压功能!
· Ollama——大语言模型本地部署的极速利器
点击右上角即可分享
微信分享提示