数据结构分为四类:集合(元素间无内在关系),线性(一对一关系),树型(一对多关系),图型(多对多关系)

存储方式:顺序存储(连续,类似于排队),链式存储(可以不连续,通过保存其他元素地址可得到,类似于医院叫号)

算法要素:输入,输出,有穷性,确定性(不会有二意),可行性

算法要求:正确性(1.无语法错误   2.根据正确输入给出正确输出   3.非法输入给出说明   4.刁钻边缘情况给出提示)

     可读性

     健壮性

     时间效率高存储量低

sum=0

n=100

for i in range(1,n+1):

  sum+=i

时间复杂度为n+2

 

n=100

(1+n)*n/2

时间复杂度为2