数据结构
java_爱吃肉
少走弯路
展开
-
经验整理-17-算法-100-@
------------排序------------------- 数组快速排序,怎么实现? 答:快速排序-------快是比冒泡快,原因是拿中间索引数和其他值比对,拆成两份。然后两边各递归此操作 最坏时间复杂度为O(n^2)。最好为O(nlogn) ------------查找数------------------- ------------字符串替换/查找---...原创 2020-02-15 17:07:47 · 132 阅读 · 0 评论 -
哈希表、链表和数组的区别
数组------查找快,修改慢 操作数据(增加): 是将原数组的数据复制一份,再加上增加的对应位置的数据,形成一个新的数组。所以较慢。 查找数据:数组是有下标的,根据下标进行查找。 链表------查找慢,修改快 一个链表的数据单元,结构是存储着一个数据,以及下一个链表单元数据的地址。如下所示。 数据 下一个链表单元的地址 操作数据(增加):如 a-b。在ab之间增加一个c,增...原创 2019-12-22 15:52:06 · 1617 阅读 · 0 评论