1、数据结构的定义
数据:从计算机的角度来看,数据是所有能被输入到计算机中且能被计算机处理的符号的集合。它是计算机操作的对象的总称,也是计算机处理信息的某种特定的符号表示形式(二进制码的抽象表示?)。
数据元素:数据元素是数据中的一个个体,是数据的基本单位,在计算机中通常作为一个整体来进行考虑和处理。
数据项:一个数据元素可以由多个数据项组成。数据项是具有独立含义的数据最小单位。
初识算法及相关概念
算法
解决特定问题的求解步骤及描述,在计算机中为指令的有限序列,每条指令表示一个或多个操作。
算法特性
有穷性、确定性、可行性、输入、输出
算法设计要求
正确性、可读性、健壮性、高效率和低存储量需求
算法时间复杂度及大O阶推导
大O阶推导:
1.使用常数1代替运行时间中的所有常数加法
2.修改后的运行次数函数中,只保留最高阶项
3.如果最高阶项存在且系数不为1,去除该项的系数