第八周总结

数据结构与算法

算法性能评测

时间复杂度：算法语句执行的次数

空间复杂度：运行中临时占用的空间大小



常用数据结构

数组：存储在连续的内存空间，查询快捷，插入较慢。按下标查询时间复杂度O(1)

链表：可以使用零散的内存空间，查询较慢，插入较快。查找时间复杂度O(n)

Hash表：数组加链表

栈：后进先出

队列：先进先出