Az összefésülő rendezés (MergeSort) a legjobb esetben O(n) időbeli komplexitással rendelkezik

Értékelje ki a következő fordított lengyel jelölésű kifejezést:

6 5

+ 4 * 3 2 * 1 + +

Ha az ábra egy rendezetlen fát ábrázol (ami azt jelenti, hogy a gyermekek felsorolásának sorrendje nem releváns), akkor az alábbiak közül melyik szélességi bejárás nem hibás?

A láncolt lista elemeinek sorrendje megfordítható O(n) idő felhasználásával

A beszúró rendezés (InsertionSort) algoritmus a legrosszabb esetben O(n log(n))) pár összehasonlítását igényli

A halomhoz (heap) a legrosszabb esetben egy elem hozzáadása O(log(n)) időt igényel

A sor (queue) nevű adatszerkezet a következő

elrendezési elvet követi: