数据结构(一):

1、数据结构的定义
数据:从计算机的角度来看,数据是所有能被输入到计算机中且能被计算机处理的符号的集合。它是计算机操作的对象的总称,也是计算机处理信息的某种特定的符号表示形式(二进制码的抽象表示?)。
数据元素:数据元素是数据中的一个个体,是数据的基本单位,在计算机中通常作为一个整体来进行考虑和处理。
数据项:一个数据元素可以由多个数据项组成。数据项是具有独立含义的数据最小单位。

初识算法及相关概念
算法
解决特定问题的求解步骤及描述,在计算机中为指令的有限序列,每条指令表示一个或多个操作。

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

算法设计要求
正确性、可读性、健壮性、高效率和低存储量需求

算法时间复杂度及大O阶推导
大O阶推导:
1.使用常数1代替运行时间中的所有常数加法
2.修改后的运行次数函数中,只保留最高阶项
3.如果最高阶项存在且系数不为1,去除该项的系数

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

InitialHeart2021

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值