整合网络资源,梳理笔记
一、算法
算法就是做一件事的方法
条条大路通罗马,但是我们要尽可能选取最优算法。
一般通过两方面考量算法优劣:
1.时间复杂度:
执行时间=执行次数
如果调用了方法,要看看这个方法的执行次数。
用到的方法可能是数据类型的方法, 所以数据类型的不同的增删改查操作,执行次数也不同,数据类型的选取也影响算法的优劣。
2.空间复杂度:
每一步执行需要的内存,(在循环里,如果每次循环都新建变量的话,内存随着循环次数的增大而增大)
二、数据类型
数据类型就是对数据的分类
不同的数据类型有不同的特性,如 数字类型可以使用加法计算结果,字符串使用加法是拼接作用。
三、数据结构
数据结构是数据元素之间的关系
如列表数据类型,可以存多个数据元素,这些数据元素之间的关系就是数据结构
不同的数据结构,增删改查数据所需要的时间也是不同的。
四、关系