A
UBB · Informatică
213

Pentru interclasarea a două șiruri ordonate crescător, A cu lungimea a și B cu lungimea b, numărul total de operații este a + b. Fie n șiruri, fiecare cu lungimea L[i], toate ordonate crescător. Se dorește interclasarea tuturor celor n șiruri în n − 1 interclasări. Pentru n = 7, iar L = [2, 4, 7, 3, 1, 5, 6], care este numărul minim de operații necesare pentru a realiza interclasarea tuturor șirurilor?

26 / 30