Big O (komplexitet i tid och utrymme)

  • Författare
  • Meddelande
Användarvisningsbild

mos

dbwebb

  • Inlägg: 11177
  • Blev medlem: 10 nov 2011, 09:52
  • Ort: Ronneby / Bankeryd

Big O (komplexitet i tid och utrymme)

Inlägg20 nov 2017, 09:17

Ibland ser man någon berätta om en algoritms komplexitet och hur lång tid den tar att exekvera beroende på hur mycket data den skall hantera. Man kan tala om komplexiteten i termer av O(1), O(log n), O(n) eller kanske O(n^2).

Här är en kort video som förklarar grunderna.


I videon refereras till en Big O cheatsheet.

En annan video som svarar på samma fråga men lite mer vinklad åt matte och delvis grundläggande exempel som inte är programmeringsexempel.

...
..:
.... /mos

Vilka är online

Användare som besöker denna kategori: Inga registrerade användare och 14 gäster