Zeit- und RaumkomplexitätZu finden in: The New Turing Omnibus (Seite 103 bis 110), 2001
|
|
Zusammenfassungen
Wenn ein Programm auf einem Computer laufen soll, sind zwei wichtig Gesichtspunkte: Wie lange es läuft und wieviel Speicherplatz es verbraucht. Es gibt weitere Fragen wie die, ob das Programm überhaupt läuft (vgl. Kapitel 10), aber die beiden Belange der Rechenzeit und des Speicherplatzes beherrschen unser Denken bei zahlreichen Rechnerumgebungen. Zum Beispiel werden die Benutzerkosten bei Großrechnern auf der Basis der Laufzeit eines Programms und des von ihm benutzten Speichers berechnet. Selbst bei kleinen Computern wollen wir, daß ein Programm schnell läuft und den zur Verfügung stehenden Speicher nicht überschreitet.
Dieses Kapitel erwähnt ...
Begriffe KB IB clear | Computercomputer , Denkenthinking , Komplexitätcomplexity , Raum / Ortspace / place , Zeittime |
Tagcloud
Anderswo finden
Volltext dieses Dokuments
Zeit- und Raumkomplexität: Artikel als Volltext bei Springerlink (: , 864 kByte; : ) |
Anderswo suchen
Beat und dieses Kapitel
Beat hat Dieses Kapitel während seiner Zeit am Institut für Medien und Schule (IMS) ins Biblionetz aufgenommen. Er hat Dieses Kapitel einmalig erfasst und bisher nicht mehr bearbeitet. Beat besitzt kein physisches, aber ein digitales Exemplar. Eine digitale Version ist auf dem Internet verfügbar (s.o.). Aufgrund der wenigen Einträge im Biblionetz scheint er es nicht wirklich gelesen zu haben. Es gibt bisher auch nur wenige Objekte im Biblionetz, die dieses Werk zitieren.