Hey liebe gf-Community,
im Rahmen meines Studiums habe ich Übungsaufgaben zur Berechnung der Speicherkomplexität von Algorithmen bekommen. Selber mit Videos der Profs und googlen erschließt sich mir dieses Thema nicht.
Ich sehe den Pseudocode, den wir dafür analysieren sollen und habe keine Ahnung, was das mit irgendeinem Speicher zu tun hat. Das liegt wahrscheinlich auch daran, dass mir jegliche Vorkenntnisse über Informatik fehlen.
Kann mir jemand erstmal grundlegend erklären, was es damit auf sich hat und vielleicht an einem kleinen Beispiel eine solche Rechnung durchführen?
Im Gegensatz zur Zeitkomplexität, die für mich völlig logisch ist, habe ich hier weder Ansatz noch Wissen, noch Ahnung, wie ich mir selber weiter helfen kann. Danke.