
数据结构_算法
爱穿裤子的云
这个作者很懒,什么都没留下…
展开
-
JavaScript数据结构与算法(个人学习笔记)
哈希表通常基于数组进行实现的,可以非常快速的插入删除查找(时间复杂度接近O(1)),通常哈希表中是不允许重复的,不能放置相同的key,用于保存不同的元素单数。但是哈希表的数据是无序的,所以不能以一种固定的方式(如从小到大)来遍历数据。字典的可以是不可以重复的,而value可以重复,并且字典中的可以是无序的。数组进行查找操作的效率:如果是基于索引查找进行查找效率非常高,基于内容查找比较低。通过哈希化的下标值依然可能重复,冲突不可避免,常见有链地址法(拉链法)、开放地址法两种方案。原创 2022-12-01 15:47:38 · 339 阅读 · 0 评论 -
算法_堆排序
堆排序实现原创 2022-11-07 11:52:58 · 108 阅读 · 0 评论