阅读排行榜

堆排序的时间复杂度分析

_lyl 2020-07-09 20:44 阅读:20474 评论:4 推荐:2 编辑

OS 忙等待、让权等待、自旋锁、互斥锁的概念

_lyl 2020-08-03 19:18 阅读:4261 评论:1 推荐:1 编辑

原码反码补码的计算方法

_lyl 2020-07-07 08:23 阅读:3934 评论:0 推荐:0 编辑

OF和CF标志位

_lyl 2020-07-09 10:47 阅读:3437 评论:0 推荐:0 编辑

P、NP、NPC、NPH问题介绍

_lyl 2020-06-27 16:52 阅读:1392 评论:0 推荐:0 编辑

<

2025年3月

>

日

一

二

三

四

五

六

23

24

25

26

27

28

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

1

2

3

4

5

阅读排行榜

最新评论

1. Re:Java 静态方法不能被重写
Fu fu = new Zi(); // 编译阶段是Fu类型，运行阶段是Zi类型静态成员在类的字节码文件加载到内存的时候，就确定了静态变量分配内存空间，静态方法分配入口地址，位于方法区的静态区中 ...
--鱼悠奕
2. Re:OS 忙等待、让权等待、自旋锁、互斥锁的概念
总结的很清楚，感谢博主~
--Mju_halcyon
3. Re:堆排序的时间复杂度分析
@旧时晨堆是一个完全二叉树，我假设的又是一个满二叉树（只有最后一层是叶子结点），假设高度为k，树的结点从1开始计数到n，那么2^k - 1=n，树的高度k=log（n+1），这是二叉树那块的性质...
--_lyl
4. Re:堆排序的时间复杂度分析
哦哦，我懂了，我之前理解错了，但这个堆的高度k=log（n+1）≈log n计算我还是不太理解，哥，给我说一下，为什么要这么算？
--旧时晨
5. Re:堆排序的时间复杂度分析
@旧时晨我定义的是，有一个父亲结点和两个孩子结点完成比较和交换，就算是一次基本操作。拿7个元素，三层结构的堆来说，第三层是叶子结点，调整0次；第二层是非叶子结点，每个非叶子结点会和第三层的两个...
--_lyl

_lyl

吾尝终日而思矣，不如须臾之所学也；吾尝跂而望矣，不如登高之博见也。

阅读排行榜

搜索

最新随笔

积分与排名

阅读排行榜

最新评论