数据结构和算法笔记

数据结构分为四类：集合（元素间无内在关系），线性（一对一关系），树型（一对多关系），图型（多对多关系）

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

算法要素：输入，输出，有穷性，确定性（不会有二意），可行性

算法要求：正确性（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

转载于:https://www.cnblogs.com/akuma233/p/9622668.html