Minneskomplexitet

Minneskomplexiteten är, inom datavetenskapen, mängden minnesutrymme som krävs för att lösa en instans av beräkningsproblemet för en given algoritm eller program. Det baseras på indatastorlek, varför det går att beskriva som en funktion beroende på indatastorlek. Med andra ord är det mängden minnet som krävs för att exekvera ett program och skriva utdata.[1]

Se även

  • Tidskomplexitet

Referenser

  1. ^ Kuo, Way (2003-02-17) (på engelska). Optimal Reliability Modeling: Principles and Applications. John Wiley & Sons. ISBN 9780471275459. https://books.google.com/books?id=vdZ4Bm-LnHMC&pg=PA62. Läst 22 juni 2019