架构师训练营第八周 - 作业二

关注

发布于: 2020 年 07 月 29 日

根据当周学习情况，完成一篇学习总结
﻿
时间复杂度及空间复杂度
﻿
时间复杂度：并不是计算程序具体运行时间，而是算法执行语句的次数
空间复杂度：一个算法在运行过程中临时占用存储空间大小的度量
﻿
数组：创建数组必须要内存中一块连续的空间，时间复杂度 O（1）
链表：链表可以使用零散的内存空间存储数据，链表的查找复杂度总是 O（N）
          链表中增删数据要比数组性能好的多
数组和链表结合，实现快速查找和快速增删
数组和链表都被称为线性表
﻿