Mennyi idő alatt fut le a 3 egymásba ágyazott FOR ciklus 1-től 9-ig Pascalban?

9^3 időegység alatt. Hogy egy időegység mennyi ideig tart az a processzortól és annak terheltégétől is függ, nem lehet megmondani.

Mi egyetemen az n királynő probléma brute force megoldó algoritmusával benchmarkoltuk P4-eseket, percekig futott rajtuk. Csak hogy nagyjából mire számíts.

Illetve függ attól is, hogy a ciklusmag(ok)ban milyen műveletet végzel.

Más a műveletigénye a 3 ciklusváltozó összeadásának és más a 3 ciklusváltozó alapján generált URL lekérésének és feldolgozásának.

No meg ott van a Pascal fordító, illetve annak konfigurációja (főként az optimalizálási beállításokra) is.

Ez függ:

A ciklusmag tartalmától, a pascal fordító milyenségétől, az optimalizációs szinttől (ha van), a kódot futtató processzor architektúrájától, a processzor órajel frekvenciájától, és némileg a gépben lévő RAM sebességétől is.

Ez nem így megy.

Gondolj bele. A gépen fut egy windows, az futtat vagy negyven processzt, mellé beteszed a tiédet is.

Ezt úgy szokták, hogy a saját processzre kiosztott időszeletet, de inkább az órajelet számítják.

Vagy ha annyira nagyon fontos az időzítés akkor a bootloader direktben az applikációt tölti be, de akkor persze úgy is kell megírni, fordítani.

A rubik kockára visszalépéses keresést?

A gond az, hogy minden futás az induló állapottól függene.

Nem mindegy, hogy hat tekerésből állítod vissza az oldalakat, vagy 106-ból.

Konstans érték ebből nem jönne ki. Van egy maximális lépésszám, amin belül ki lehetne bármilyen állapotból rakni a kockát, de azt matematikai úton is ki lehet számolni. De ha hússzor megkérdezed, hogy mi ez a szám, akkor sem fogom elárulni.

1. Egy algoritmus futásidejét műveletszámban mérjük és nem tényleges időben a fent már részletezett okok miatt.

2. 3 egymásba ágyazott FOR ciklus 1-től 9-ig, az 9^3 a művelet konstansan, O(1) műveletigény, tehát tulajdonképpen semmi, elhanyagolható.

3. "A Rubik kocka futási idejét szeretném kiszámolni visszalépéses kereséssel"

A rubik kockának nincs futási ideje. Ha a kirakásának a futási idejére gondolsz, az

3.1. Egész biztosan nem 3 for ciklus lesz egymásba ágyazva 1-től 9-ig

3.2. A visszalépéses keresés elég öngólnak tűnik egy olyan problémához, aminek van ismert megoldási algoritmusa.