Może przedstawię swój problem dokładniej. Piszę projekt zaliczeniowy z laboratorium, moim tematem jest porównanie algorytmów rozwiązujących problem komiwojażera.
Chciałem przedstawić w jakiś schematyczny sposób ile czasu zajmuje komputerowi uporanie się z poszczególnymi algorytmami. Nie musi to być ani specjalnie skomplikowane, ani dokładne, po prostu chciałbym mieć udowodnione, że dla dużej ilości danych algorytm genetyczny jest szybszy od brutal force.
ps Sorry za niezbyt dokładne trzymanie się terminologii, ale to nigdy nie było moją mocną stroną.
ps2 wiem co to maszyna Turinga, niestety dla siebie aż za dobrze.
@ dzięki, nie zauważyłem, że podaliście odpowiedź, przez ten czas, pisałem posta.
małe pytanko - jakiego typu powinna być zmienna t ?
Można w analogiczny sposób policzyć użytą pamięć ?