y*g
3 楼
有趣，有什么特别方法吗?不过直接heapify 也就O(n)吧
M*n
4 楼
挽尊
【在 x******h 的大作中提到】
: http://dealsea.com/view-deal/50906
【在 x******h 的大作中提到】
: http://dealsea.com/view-deal/50906
d*d
5 楼
是啊,没懂题目意思.直接bottom up rebuild就是O(n).
【在 y*******g 的大作中提到】
: 有趣，有什么特别方法吗?不过直接heapify 也就O(n)吧
【在 y*******g 的大作中提到】
: 有趣，有什么特别方法吗?不过直接heapify 也就O(n)吧
s*x
6 楼
Any space constraints?
B*1
7 楼
careercup上面看到的，难道这题真的这么无聊，怀疑是贴那个人都没有说其他条件。
r*g
8 楼
才知道heapify是O(n)的，一直以为是O(nlogn)的，汗啊。。。。
【在 y*******g 的大作中提到】
: 有趣，有什么特别方法吗?不过直接heapify 也就O(n)吧
【在 y*******g 的大作中提到】
: 有趣，有什么特别方法吗?不过直接heapify 也就O(n)吧
r*t
9 楼
你说的是heap sort。建议看看CLRS...
【在 r*******g 的大作中提到】
: 才知道heapify是O(n)的，一直以为是O(nlogn)的，汗啊。。。。
c*o
10 楼
能说说么？
每个都要heapify，heapify一次是lg（n），难道不是nlogn？
【在 r********t 的大作中提到】
:
: 你说的是heap sort。建议看看CLRS...
每个都要heapify，heapify一次是lg（n），难道不是nlogn？
【在 r********t 的大作中提到】
:
: 你说的是heap sort。建议看看CLRS...
c*x
11 楼
careercup上不靠谱的题太多，怀疑是公司派人上去混淆视听的
【在 B*******1 的大作中提到】
: Convert a max heap to min heap.
【在 B*******1 的大作中提到】
: Convert a max heap to min heap.
r*g
12 楼
heapify一次当然不是lg(n)了。。。
【在 c******o 的大作中提到】
: 能说说么？
: 每个都要heapify，heapify一次是lg（n），难道不是nlogn？
【在 c******o 的大作中提到】
: 能说说么？
: 每个都要heapify，heapify一次是lg（n），难道不是nlogn？
s*e
13 楼
我觉得heapify一次是O(lgn). bottom up min-heapify应该是O(n).
【在 r*******g 的大作中提到】
: heapify一次当然不是lg(n)了。。。
【在 r*******g 的大作中提到】
: heapify一次当然不是lg(n)了。。。
y*g
14 楼
build heap才叫heapify
其他的操作是add/ remove/ decrease-key
【在 s*********e 的大作中提到】
: 我觉得heapify一次是O(lgn). bottom up min-heapify应该是O(n).
其他的操作是add/ remove/ decrease-key
【在 s*********e 的大作中提到】
: 我觉得heapify一次是O(lgn). bottom up min-heapify应该是O(n).
相关阅读