Differences
This shows you the differences between two versions of the page.
|
sd-ca:laboratoare:laborator-12 [2015/05/28 15:07] gabriel.cristache [Exerciții] |
sd-ca:laboratoare:laborator-12 [2015/05/28 15:07] (current) gabriel.cristache [Exerciții] |
||
|---|---|---|---|
| Line 159: | Line 159: | ||
| 3.**[2p]** Realizați o parcurgere a treapului astfel încât să obțineți o structură arborescentă a priorităților, pentru a observa invariantul de heap. | 3.**[2p]** Realizați o parcurgere a treapului astfel încât să obțineți o structură arborescentă a priorităților, pentru a observa invariantul de heap. | ||
| - | 4.**[2p]** Scrieți o funcție care să răspundă într-o complexitate de ''O(logN)'' la următoarea cerință: Care este cea de-a K-a cheie, în ordinea sortării crescătoare, care se află în treap?.!>!>>! | + | 4.**[2p]** Scrieți o funcție care să răspundă într-o complexitate de ''O(logN)'' la următoarea cerință: Care este cea de-a K-a cheie, în ordinea sortării crescătoare, care se află în treap? |
| <hidden> | <hidden> | ||
