![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
Lx_xLoL
这个作者很懒,什么都没留下…
展开
-
数据结构与算法-链表篇
链表与数组不同,是在物理空间中非连续的,依靠前一个节点记录下一个节点的地址进行连接的一种数据结构。链表中每个节点存储的内容为当前节点和下个节点的指针。链表一般分为三种1.单向链表2.双向链表3.循环链表,循环链表又分为循环单向链表和循环双向链表链表中插入或删除节点的时间复杂度分两种:1.删除等于某个值的节点,复杂度为O(n), 因为要先查询2...原创 2020-04-12 23:45:45 · 198 阅读 · 0 评论 -
数据结构与算法-数组篇
数组是一种线性数据结构(数据之间只是简单的前后关系), 用一组连续的内存空间来存储一组具有相同类型的数据数组支持随机访问, 根据下标随机访问的时间复杂度为O(1),如果正常查找数据用二分查找时间复杂度O(logn)数组插入和删除的时间复杂度都是O(n)java中数组的表示方式 int[] arr = new int[3]; int[] arr = new in...原创 2020-04-08 22:52:26 · 187 阅读 · 0 评论