Skip to content

Commit a1a79a3

Browse files
committed
[docs fix]Heap 初始化的时间复杂度
1 parent 5773f70 commit a1a79a3

File tree

51 files changed

+293
-77
lines changed

Some content is hidden

Large Commits have some content hidden by default. Use the searchbox below for content that may be hidden.

51 files changed

+293
-77
lines changed

README.md

Lines changed: 1 addition & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -34,6 +34,7 @@
3434
<div align="center">
3535
<img src="https://oss.javaguide.cn/github/javaguide/gongzhonghaoxuanchuan.png" style="margin: 0 auto;" />
3636
</div>
37+
3738
## 项目相关
3839

3940
* [项目介绍](./docs/javaguide/intro.md)

docs/.vuepress/sidebar.ts

Lines changed: 1 addition & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -25,6 +25,7 @@ export const sidebarConfig = sidebar({
2525
prefix: "interview-preparation/",
2626
children: [
2727
"teach-you-how-to-prepare-for-the-interview-hand-in-hand",
28+
"key-points-of-interview",
2829
"project-experience-guide",
2930
"interview-experience",
3031
"self-test-of-common-interview-questions",

docs/cs-basics/data-structure/heap.md

Lines changed: 3 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -32,7 +32,9 @@ tag:
3232

3333
有小伙伴可能会想到用有序数组,初始化一个有序数组时间复杂度是 `O(nlog(n))`,查找最大值或者最小值时间复杂度都是 `O(1)`,但是,涉及到更新(插入或删除)数据时,时间复杂度为 `O(n)`,即使是使用复杂度为 `O(log(n))` 的二分法找到要插入或者删除的数据,在移动数据时也需要 `O(n)` 的时间复杂度。
3434

35-
**相对于有序数组而言,堆的主要优势在于更新数据效率较高。** 堆的初始化时间复杂度为 `O(nlog(n))`,堆可以做到`O(1)`时间复杂度取出最大值或者最小值,`O(log(n))`时间复杂度插入或者删除数据,具体操作在后续章节详细介绍。
35+
**相对于有序数组而言,堆的主要优势在于插入和删除数据效率较高。** 因为堆是基于完全二叉树实现的,所以在插入和删除数据时,只需要在二叉树中上下移动节点,时间复杂度为 `O(log(n))`,相比有序数组的 `O(n)`,效率更高。而最大值或最小值的获取,则是堆的另一个优势,时间复杂度为 `O(1)`,相比有序数组的 `O(log(n))`,更快速。
36+
37+
不过,需要注意的是:Heap 初始化的时间复杂度为 `O(n)`,而非`O(nlogn)`
3638

3739
## 堆的分类
3840

docs/database/redis/redis-cluster.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,5 +1,5 @@
11
---
2-
title: Redis 集群详解(付费)
2+
title: Redis集群详解(付费)
33
category: 数据库
44
tag:
55
- Redis

docs/database/redis/redis-common-blocking-problems-summary.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,5 +1,5 @@
11
---
2-
title: Redis 常见阻塞原因总结
2+
title: Redis常见阻塞原因总结
33
category: 数据库
44
tag:
55
- Redis

docs/database/redis/redis-memory-fragmentation.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,5 +1,5 @@
11
---
2-
title: Redis 内存碎片详解
2+
title: Redis内存碎片详解
33
category: 数据库
44
tag:
55
- Redis

docs/distributed-system/api-gateway.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,5 +1,5 @@
11
---
2-
title: API 网关详解
2+
title: API网关详解
33
category: 分布式
44
icon: "gateway"
55
---

docs/distributed-system/distributed-id.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,5 +1,5 @@
11
---
2-
title: 分布式 ID 详解
2+
title: 分布式ID详解
33
category: 分布式
44
icon: "id"
55
---

docs/high-performance/load-balancing.md

Lines changed: 210 additions & 32 deletions
Large diffs are not rendered by default.

docs/home.md

Lines changed: 1 addition & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -26,8 +26,6 @@ title: JavaGuide(Java学习&&面试指南)
2626
<a href="https://gitee.com/SnailClimb/JavaGuide">Gitee</a>
2727
</p>
2828
</div>
29-
30-
3129
<div style="text-align:center">
3230
<p>
3331
<a href="https://javaguide.cn/about-the-author/zhishixingqiu-two-years.html">
@@ -36,6 +34,7 @@ title: JavaGuide(Java学习&&面试指南)
3634
</p>
3735
</div>
3836

37+
3938
## 项目相关
4039

4140
* [项目介绍](./javaguide/intro.md)

0 commit comments

Comments
 (0)