. , .
1. , ¥, ;
2. (1). , , ¥;
3. (1) , N .
. , , , . , , , , .
[17]
(heap) k,
- k k-1.
- k-1 , k
- " ": , .
27 ,
. 27. ,
. a[0] ; a[i] a[2i+1] a[2i+2] .
1:
a[k]...a[n], k = [size/2]. .
, . - a[2i+1] a[2i+2] .
a[i], a[i] . "" .
2:
1. a[0]...a[n] ( ) . , . a[0]...a[n-1]. .
2. 1, .
, , .
O(n log n) . , .
[18]
|
|
. , , 503 703 765 087 512 677 087 503 512 677 703 765. - , .
. . . , .
, , . : n=1. , , , .
28 , , .
. 28.
28 . O(n log n) .
, . , , , .