A beszúró rendezés algoritmusát egy véletlenszerűen generált 20 elemű tömbbel hívjuk meg.

Legrosszabb esetben megközelítőleg hány lépést tesz meg az algoritmusunk, míg befejezi a működését?

A beszúró rendezés algoritmusát egy véletlenszerűen generált 20 elemű tömbbel hívjuk meg.

Átlagos esetben megközelítőleg hány lépést tesz meg az algoritmusunk, míg befejezi a működését?

Adott a következő Beszúró rendezés:

Tegyük fel, hogy a bemeneti A tömb a következő: A = <3 1 4 2 7 6>

Milyen sorrendben lesznek az elemek az A tömbben, miután a j=4 külső ciklus lefut (mielőtt a j=5 iteráció elkezdődne)?

A válaszban az egyes elemeket space-ek nélkül add meg, pl. 132467

Tekintsük az alábbi Utazó ügynök problémát (TSP):

Adva van n

város, illetve az útiköltség bármely két város között.

Keressük a legolcsóbb utat egy adott városból indulva, amely minden

várost pontosan egyszer érint, majd a kiindulási városba ér vissza.

Tekintsük a legkézenfekvőbb megoldást, amikor is az összes lehetőséget végignézzük, és a legkisebb súlyú körutat választjuk ki.

10 db város esetén, hány ilyen utat kell megnéznünk?

Határozzuk meg a legkisebb olyan n értéket, amelyre a 100n² futási idejű algoritmus gyorsabb, mint az az algoritmus, melynek ugyanazon gépen 2ⁿ a futási ideje.

Tegyük fel, hogy egy 'A' és egy 'B' rendező algoritmus ugyanazon a gépen való megvalósításait hasonlítjuk össze. n méretű bemenetekre az 'A' algoritmus 8n² lépést végez, míg a 'B' algoritmus 64nlg( n )) lépést. Hány darab olyan n érték van, amelyre  jobb az 'A' rendezés, mint a 'B' rendezés?

Megjegyzés: lg( n ) a 10-es alapú logaritmust jelöli.

Egy rendező algoritmus a következő tömböt kapja bemenetként:

A rendezés egy közbülső lépéseként a következő sorrendben tartjuk nyilván az elemeket:

Melyik rendező algoritmusról lehet szó? Ha több jó megoldás is lehetséges, akkor jelölje az összeset!