数据结构与算法
文章平均质量分 77
小白从研一开始记录学习,期待三年后成果
weixin_42792309
进阶的大梅
展开
-
数据结构2:什么是算法
文章目录1. 基本概念2. 算法的时间复杂度和空间复杂度2.1 时间复杂度T(n)=O(f(n))2.2 算法的空间复杂度S(n)=O(f(n)) 1. 基本概念 什么是算法? 算法是解决特定问题的计算方法和步骤。在计算机中为有限序列的指令,每条指令可以表示一个或多个操作。 算法的特性: (1)算法具有零个或多个输入(零个输入比如打印“Hello World!”),至少有一个输出。 (2)有穷性:算法的执行步骤是有限的,且每个步骤执行的时间要在可接受的范围内 (3)确定性:算法的每个步骤都有确定的含原创 2021-05-21 22:55:34 · 242 阅读 · 0 评论 -
数据结构1:什么是数据结构?
文章目录1. 什么是数据结构?1.1 基本概念和术语1.2 什么是逻辑结构和物理结构?1.2.1 逻辑结构1.2.2 物理结构1.3 什么是抽象数据类型? 1. 什么是数据结构? 1.1 基本概念和术语 (1) 数据结构 数据结构实际上是数据元素的集合,是相互之间存在一种或多种特定关系的数据元素的集合。数据结构主要用于研究数据的存储方式,研究如何存储具有复杂关系的数据更有助于后期对数据的再利用。 (2)常见的数据结构 常见的数据类型有:数组、线性表(包括栈和队列)、链表、树、散列表、堆和图。 (3)数据、原创 2021-05-18 23:08:27 · 453 阅读 · 0 评论