time-complexityAan de slag met tijdcomplexiteit


Opmerkingen

Deze sectie geeft een overzicht van wat tijdcomplexiteit is en waarom een ontwikkelaar het misschien wil gebruiken.

Het moet ook alle grote onderwerpen binnen de tijdscomplexiteit vermelden en een link maken naar de gerelateerde onderwerpen. Aangezien de documentatie voor tijdcomplexiteit nieuw is, moet u mogelijk eerste versies van die gerelateerde onderwerpen maken.

Hallo Wereld!

echo "Hello, world!"
 

Zelfs in bash werkt dit programma op dezelfde manier in de meeste andere talen. Het programma heeft geen input en zal altijd hetzelfde werken in een geïdealiseerde wereld - runtime mag nooit veranderen. Zo heeft Hello World een constante complexiteit .

Bijna alle elementaire bewerkingen worden verondersteld een constante complexiteit te hebben. Dit vormt de basisbouwstenen van de meeste programma's.

Installatie of instellingen

Tijdcomplexiteit is een eigenschap van

  • Problemen die iemand misschien computationeel wil oplossen,
  • Algoritmen ontworpen om dergelijke problemen op te lossen en
  • Programma's die dergelijke algoritmen implementeren.

Een abstract concept vereist geen installatie of configuratie. Neem gewoon een probleem, algoritme of code en vraag: "Hoe lang gaat dit duren?"