h2. Aplicatii
Sa presupunem ca problema initiala se restrange la a marca/ demarca o pozitie, si ne propunem sa aflam care este cea de a K-a pozitie marcata.

O prima idee de rezolvare, de complexitate O(log^2N), este urmatoarea: cautam binar pozitia, si la fiecare pas, pentru a compara pozitia curenta _i_ cu solutia, calculam in O(logN) suma elementelor de pe pozitiile 1...i, de unde si complexitatea finala de O(log^2N).

O prima idee de rezolvare, de complexitate O(log^2^ N), este urmatoarea: cautam binar pozitia, si la fiecare pas, pentru a compara pozitia curenta _i_ cu solutia, calculam in O(logN) suma elementelor de pe pozitiile 1...i, de unde si complexitatea finala de O(log^2N).

Tema pentru cititor: gasiti al K-lea numar dintr-un AIB oarecare, pornind de la ideea de mai sus.