初识算法-数据结构

た入场券 2022-11-08 11:48 169阅读 0赞

**【需求驱动】What why how**

**所有的学习从需求开始，学习任何知识要想事半功倍，一定要先搞清楚它存在的意义和价值**

**目录**

1、什么是算法？

2、算法好坏的评判标准

2.1 时间复杂度（流程决定）

2.2 额外空间复杂度（流程决定）

2.3 常数项时间（实现细节决定）

--------------------

# 1、什么是算法？ #

What:【总而言之：算法就是解决指定问题的方案】

微观或数学的角度：计算方法，解决一道题的步骤。

宏观：一个需求的解决方案，实现过程。

Why: 降低成本，提高效率

How:通过数据结构来实现，数据结构是我们玩算法的基础，使我们解决问题的方案。

**数据结构**的概念：数据通过特定的规则分布，或者说有规律的一组数据，方便查找。举个例子：比如说曹操要去学校找曹植，但是去了发现所有的学生正在操场做午操，这时候如果想找到曹植，就需要一个一个找，但是好在学校午间操是按照班级排队，而且操场知道自己儿子在那个班级，知道班级的情况下就可以直接去班级找，大大降低了查找成本。学生按照班级排列这种方式就是一种**数据结构**。

# 2、算法好坏的评判标准 #

## 2.1 时间复杂度（流程决定） ##

概念：一个算法从头到尾到底进行了多少次**常数级别的操作，表达式建立以后，只留高阶项，低阶项和高阶项的常数项都去掉，标记为O(忽略系数的高阶项)**。

常数级别的操作：【概念：一个操作的执行时间不以具体样本量为转移，每次执行时间都是固定时间的操作】数组的寻址、算术运算(+ - \* /)、位运算（>>  >>> & ^ |  ~）

非常数级别的操作：找到linkedList中找元素。

**如何确定算法流程的总操作数与样本数量之间的表达式关系**

1、想象该算法流程所处理的最差的情况

2、把整个流程彻底拆分为一个个基本动作，保证每个动作都是【**常数时间操作**】

3、如果数据量为N，看看基本动作的数量和N是什么关系

## 2.2 额外空间复杂度（流程决定） ##

概念：如果求解的过程中，没有开辟新的空间，或者只是申请了几个变量，那么额外空间复杂度就是O(1)，如果申请了新的内存空间比如一个数组，那么额外空间复杂度就是O(N)

额外空间的定义：与功能无关，自己实现功能的过程中，必须要申请的空间才算额外空间，如果是需求要求的不算，比如说需求就要求返回一个新数组，那么这个数组不算额外空间。

## 2.3 常数项时间（实现细节决定） ##

概念：常数项执行时间，衡量这个指标最好的方式就是拿大样本量去跑。

实现细节常识：  同样是a/2这个功能，a>>1 就比 a/2高，   【>> ^ 优于 +-  优于 \* /】

发表评论取消回复

表情：

评论列表（有 0 条评论，169人围观）

还没有评论，来说两句吧...

相关阅读

相关【数据结构】初识泛型

文章目录一般的类和方法，只能使用具体的类型: 要么是基本类型，要么是自定义的类。这种限制对代码的束缚就会很大。所以我们引入了泛型。泛型，泛顾名思义就是广泛的意思。

小灰灰/ 2023年10月15日 21:17/ 0 赞/ 67 阅读

相关【数据结构】初识集合框架

文章目录什么是集合框架集合框架的重要性开发中的使用笔试及面试题数据结构是什么容器

古城微笑少年丶/ 2023年10月14日 19:48/ 0 赞/ 61 阅读

相关初识数据结构

1.什么叫做数据结构 1.1定义 > 数据结构:是相互之间存在一种或者多种特定关系的数据元素的集合。 1.2分类 ![在这里插入图片描述][bf76c27a

缺乏、安全感/ 2023年10月05日 23:36/ 0 赞/ 25 阅读

相关初识数据结构——顺序表

【数据结构】之顺序表（C语言版）目录【数据结构】之顺序表（C语言版） 1.线性表的定义 2.什么是顺序表顺序表的定义 3.

曾经终败给现在/ 2023年09月28日 15:27/ 0 赞/ 21 阅读

相关【算法之旅】初识数据结构与算法

![请添加图片描述][ea689b325bd64e3d99e44e943c5dbdb3.png] 一名软件工程专业学生的算法之旅，记录自己从零开始学习数据结构与算法，从小白

野性酷女/ 2023年09月24日 22:33/ 0 赞/ 72 阅读

相关算法初识

什么是算法: 对特定问题求解步骤的一种描述，它是指令的有限序列，其中的每条指令表示一个或多个操作。算法的特性：有穷性、可行性、确定性、输入、输出。效率

Dear 丶/ 2023年07月13日 13:36/ 0 赞/ 13 阅读

相关初识数据结构（概念篇）

1.1 数据结构是什么数据结构+算法=程序数据结构是计算机存储、组织数据的方式 1.2 数据结构基本概念 1.2.1 基本概念 1. 数据（data

落日映苍穹つ/ 2023年07月11日 11:03/ 0 赞/ 19 阅读

相关初识算法-数据结构

【需求驱动】What why how 所有的学习从需求开始，学习任何知识要想事半功倍，一定要先搞清楚它存在的意义和价值目录 1、什么是算法？ 2、算法好坏的评判标准

た入场券/ 2022年11月08日 11:48/ 0 赞/ 170 阅读

相关初识数据结构之数组

为什么很多编程语言中数组都从0开始编号？提到数组，我想你肯定不陌生，甚至还会自信地说，它很简单啊。是的，在每一种编程语言中，基本都会有数组这种数据类型。不过，它不仅

叁歲伎倆/ 2022年04月14日 04:45/ 0 赞/ 232 阅读

相关 Python 数据结构与算法 —— 初识算法

算法是什么？ > 举个简单例子： > 我们要做一份蛋炒饭： > 1. 拿钱包，出门，去菜市场购买鸡蛋和大米以及油和盐——购买蛋炒饭的材料 > 2. 回家将大米淘洗

红太狼/ 2022年02月13日 13:13/ 0 赞/ 242 阅读