01 - 数据结构和算法的认识

 我来答
光点科技 2023-08-15
展开全部
通常情况下,我们会按照结构模型把系统产生的数据分为三种类型:结构化数据、半结构化数据和非结构化数据。结构化数据,即行数据,是存储在数据库里,可以用二维表结构来逻辑表达实现的数据。最常见的就是数字数据和文本数据,它们可以某种标准格式存在于文件或记录的固定字段中。相对应的,没有固定结构不方便用数据库二维逻辑表来表现的数据即称为非结构化数据,包括所有格式的办公文档、文本、图片、XML、HTML、各类报表、图像和音频/视频信息等等。我们都知道,结构化的数据很容易被采集和存储,分析展示起来也很容易,市场上已经有很多成熟的BI…
新科技17
2022-07-03 · TA获得超过5897个赞
知道小有建树答主
回答量:355
采纳率:100%
帮助的人:74.6万
展开全部

了解数据结构和算法的一些基本概念,主要掌握时间复杂度的计算

数据结构是指所有数据元素以及数据元素之间的关系,可以看做是相互之间存在着某种特定关系的数据元素的集合,即可以把数据结构看成是 带结构的数据元素的集合

数据的逻辑结构是从逻辑关系上描述数据的,常常将数据的逻辑结构简称为数据结构。

集合:

树形结构:

图形结构:

逻辑结构在计算机中的存储方式。依赖于计算机语言

顺序存储结构:

链式存储结构:

索引存储结构:

散列(哈希)存储结构:

数据类型是一组性质相同的值的集合和定义在此集合上的一组操作的总称,数据类型是数据结构在计算机的具体体现。

注意:

算法是对特定问题求解步骤的一种描述

特性: 有穷性、确定性、可行性、有输入、有输出

算法设计好后,还需要分析算法的优劣,从两方面考虑

一个算法由控制结构和原操作构成,算法的运算时间取决于两者的综合效果,算法执行时间大致为基本运算时所需时间与运行次数的乘积。因此一个算法的执行效率可以由其最基本的运算的执行次数来衡量。

计算公式: T(n)=O(f(n))

说明:

注意: O 的作用在于只求出T(n)的最高阶项,忽略低阶项和常数

O(1)
没有进行循环的算法中,基本运算次数与问题规模无关,所以是常数

对数阶 O(log2n)
次数为x,而2的x次方等于n,那么就是对数阶

线性阶 O(n)
只有一层循环

平方阶 O(n^2)

立方阶 O(n^3)
三层循环,肯定就是n^3了

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

也叫加权平均时间复杂度,将执行的概率也加入计算。

是一种特殊的加权平均时间复杂度,把耗时多的操作分摊到耗时低的操作。

这个时间复杂度 其实是O(1),而不是O(n)

算法空间复杂度是指计算算法所需的存储空间, 其计算公式为S(n) = n(f(n))
所以在考察算法的空间复杂度,主要考虑算法执行所需要的临时占用的存储空间大小的量度。

数组逆序,将一维v1.43数组a中的n个数逆序存放在原数组中.

复杂度计算:

说明:

已赞过 已踩过<
你对这个回答的评价是?
评论 收起
光点科技
2023-08-15 广告
通常情况下,我们会按照结构模型把系统产生的数据分为三种类型:结构化数据、半结构化数据和非结构化数据。结构化数据,即行数据,是存储在数据库里,可以用二维表结构来逻辑表达实现的数据。最常见的就是数字数据和文本数据,它们可以某种标准格式存在于文件... 点击进入详情页
本回答由光点科技提供
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式