数据结构初识和算法分析方法
一.数据结构
:是一门研究非数组计算的程序设计问题中的操作对象
二.数据结构分类
1.逻辑结构(抽象出来的)
集合结构、线性结构、树形结构、图形结构
2.物理结构
顺序结构、链式结构
三.算法分析
1.时间复杂度:核心操作次数和输入规模关联起来
(1)正常情况
分析案例
eg1:1-100求和问题
①
//1:循环累加
int sum=0;//1次
int n=100;//1次
for(int i=1;i<n;i++){
sun+&