信管网cnitpm637935680***: [回复] r[i] >= r[j]
信管网cnitpm636324235***: [回复] 5
信管网cnitpm559936649***: [回复]
nlgn
信管网cnitpm639375188***: [回复] (1)r[j]>r[2j]&&r[j]>r[2j+1]
(2)
(3)i>=1
(4)n--
(5)o(n^2)
(6)
(7)
信管网qcfni***: [回复] 一、
i>2
r[1] = r[0]
二 o(nlgn)
三、3 20 15 19 10 4 13 7 8
19 15 13 10 4 8 7
信管网cnitpm405177456***: [回复] 问题1
r[i] < r[j]
heapify(r,1,i-1)
i>=1
r[1]=r[0]
问题2
o(nlog2^n)
问题3
20
7 15
10 4 13 9
8
8 7 15 10 4 13 19
信管网cnitpm638693719***: [回复] o(n)
r(20,7,10,13,15,4,19,8)
r(19,8,7,10,13,15,4)
信管网cnitpm630159579***: [回复] 1
信管网cnitpm638198840***: [回复] (1)r[i] > r[j];
(2)heapify(r,n/2,n-i);
(3)i > n/ 2;
(4)r[1] = r[0] ;
(5)o(n2);
(6)(20, 15, 19 , 13, 7, 4,10 , 8 )
(7)()
信管网cnitpm613042785***: [回复] 问题1:
(1)r[j]>r[i]
(2)heapify(r,i,n)
(3)i>=1
(4)r[1]=r[0]
问题2:
o(nlogn)
问题3:
(20、15、19、10、4、13、7、8)
(19、15、13、10、4、8、7)
|