数据结构与算法概述

数据结构的概念

数据结构(data structure) 是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定
关系的数据元素的集合。

一句话解释:存数据的,而且是在内存中存!

image

算法的概念

算法(Algorithm)是指解题方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表着用
系统的方法描述解决问题的策略机制。
一句话描述:算法是一种解决特定问题的思路

image

算法复杂度

数据结构和算法本质上是”快“和"省"。所以代码的执行效率是非常重要的度量
我们采用时间复杂度空间复杂度来计算
时间复杂度是一个算法运行所需要的时间
空间复杂度全称是渐进空间复杂度,表示算法的存储空间与数据规模之间的增长关系

image

posted @ 2021-11-16 23:08  狻猊的主人  阅读(213)  评论(0编辑  收藏  举报