Post#52 » Wed Jun 13, 2007 10:56 am
Kzal nog ma ne keer op men eige replyen.
Als je een algoritme krijgt me een paar for en while lussen en ge wordt gevraagd om daar de uniforme, logaritmische plaats en tijdscomplexiteit van te berekenen. Wa moete dan doen:
1) Alles omzetten naar RAM/RASP en dat daar van berekenen ?
2) Gewoon met algoritme werken zodat een instructie voor het uniforme 1 tijdseenheid kost en elke variabele/geheugenplaats 1 eenheid, en voor de logaritmische plaatscomplexiteit de som van alle maximale groottes in alle gebruikte geheugenplaatsen en voor tijdscomplexiteit, euh, meer tijd vo IO ?...
Want aget volgens puntje 2 doet wete ni wa in de registers staat he dus dan moete me gebruikt geheuge werke enzo..
Remember remember the fifth of November
Gunpowder, treason and plot.
I see no reason why gunpowder, treason
Should ever be forgot...