一、算法和数据结构概述

作者: 一直想上树的猪 | 来源:发表于2019-09-20 14:08 被阅读0次

一、数据的逻辑结构

线性结构:数据元素只有一个前驱和一个后驱

线性表

树结构:每个数据元素只有一个前驱,可以有0个或若干个后继

图结构:每个数据元素可有零个或若干个前驱数据元素,零个或若干个后继数据元素。

二、数据的存储结构

1.顺序存储结构


顺序存储结构

2.链式存储结构


链式存储结构

三、算法

算法是一个有穷规则的集合,其规则确定一个解决某一特定类型问题的操作序列

1.算法定义

  • 有穷性
  • 确定性
  • 输入
  • 输出
  • 可行性

2.算法的设计目标

  • 正确性
  • 可读性
  • 健壮性
  • 高时间效率
  • 高空间效率

3.度量算法的时间效率

算法的时间效率指算法的执行时间随问题规模的增长而增长的趋势,通常采用时间复杂度来度量算法的时间效率。
T(n)=O(f(n))

3.度量算法的空间效率

空间复杂度指算法在执行时为解决问题所需要的额外内存空间,不包括输入数据所占用的存储空间。
S(n)=O(f(n))

相关文章

  • 基于数据结构和算法的业务应用(一)

    数据结构、算法到底什么?算法如何再业务中应用? 一 概述 1.1 数据结构的概述 1.1.2 概述 数据结构是计算...

  • 最新完整数据结构与算法

    最新完整数据结构与算法 P11_课程介绍 P22_数据结构与算法概述_数据结构 P33_数据结构与算法概述_算法 ...

  • 数据结构与算法

    概述 程序 = 数据结构 + 算法,数据结构和算法与语言无关,数据结构是管理和存储数据的方法,算法是解决问题的方法...

  • 历经一年准备我终于进大厂了!(学习总结 & BAT面试分享)

    目录 概述 成果和收获 面试分享AndroidJVMJava 线程Java 集合网络数据结构和算法 写在最后 概述...

  • DES算法实现

    实验目标 完成一个DES 算法的详细设计,内容包括: 算法概述; 总体结构; 数据结构。 实验概述 算法原理 DE...

  • 算法入门学习

    一、线性结构 {ignore} 数据结构和算法概述 什么是数据结构? 存储和运算是程序的两大基础功能,数据结构是专...

  • 数据结构—概述

    数据结构概述 数据结构概述:程序设计 = 数据结构 + 算法数据结构:数据元素之间存在所有特定关系的集合,数据结构...

  • 数据结构和算法概述(一)

    数据结构分类 数据结构分为逻辑结构和物理结构两大类。 逻辑结构分类: 逻辑结构是从具体问题中抽象出来的模型,是抽象...

  • 数据结构和算法概述

    1. 数据结构和算法的关系 数据结构是一门研究组织数据方式的学科,有了编程语言也就有了数据结构,学好数据结构可以编...

  • 数据结构 —— 算法和算法分析概述

    1、什么是算法 算法是对特定问题求解步骤(过程)的一种描述,它是一系列的数据指令通过一定的顺序形成的组合,其中每一...

网友评论

    本文标题:一、算法和数据结构概述

    本文链接:https://www.haomeiwen.com/subject/rmfjuctx.html