Logo
Unionpedia
Communicatie
Ontdek het op Google Play
Nieuw! Download Unionpedia op je Android™ toestel!
Installeren
Snellere toegang dan browser!
 

Constante tijd

Index Constante tijd

In de complexiteitstheorie kan een algoritme in constante tijd of O(1) tijd uitgevoerd worden als de benodigde tijd niet afhangt van de grootte van de invoer.

14 relaties: Algoritme, Array, Binair talstelsel, Complexiteitsgraad, Computationele complexiteitstheorie, Even getal, Gelinkte lijst, Lijst (informatica), Lineair zoeken, Lineaire tijd, Natuurlijk getal, Pseudocode, Sorteren, Zoekalgoritme.

Algoritme

Algoritme om een willekeurig veelvlak in driehoeken op te delen (in het algemeen heeft dit probleem meerdere oplossingen, de bereikte oplossing hangt dus af van het gebruikte algoritme) Een algoritme is een stappenplan bestaande uit een set regels in vaste volgorde om tot een oplossing te komen en het einddoel te bereiken.

Nieuw!!: Constante tijd en Algoritme · Bekijk meer »

Array

Een array is bij het programmeren van computers een datastructuur die bestaat uit een lijst van elementen.

Nieuw!!: Constante tijd en Array · Bekijk meer »

Binair talstelsel

Het binaire talstelsel of tweetallig talstelsel is een positiestelsel, waarin een getal wordt voorgesteld door een rijtje van de cijfers 0 en 1.

Nieuw!!: Constante tijd en Binair talstelsel · Bekijk meer »

Complexiteitsgraad

De complexiteitsgraad van een bepaald algoritme is de manier waarop dat algoritme zich gedraagt als de grootte van het op te lossen probleem toeneemt.

Nieuw!!: Constante tijd en Complexiteitsgraad · Bekijk meer »

Computationele complexiteitstheorie

Computationele complexiteitstheorie is een tak van theoretische informatica en wiskunde die als doel heeft computationele problemen te classificeren in een aantal categorieën die de inherente moeilijkheidsgraad van deze problemen aangeven.

Nieuw!!: Constante tijd en Computationele complexiteitstheorie · Bekijk meer »

Even getal

Een even getal, in het Vlaams ook een paar getal, is een geheel getal dat restloos deelbaar is door 2, dat wil zeggen bij deling door 2 is het resultaat weer een geheel getal.

Nieuw!!: Constante tijd en Even getal · Bekijk meer »

Gelinkte lijst

In de informatica is een gelinkte lijst (Engels: linked list) een van de fundamentele datastructuren bij het programmeren van computers.

Nieuw!!: Constante tijd en Gelinkte lijst · Bekijk meer »

Lijst (informatica)

In de informatica is een lijst (Engels: list) een lineaire datastructuur.

Nieuw!!: Constante tijd en Lijst (informatica) · Bekijk meer »

Lineair zoeken

In de informatica is lineair zoeken (of sequentieel zoeken) een zoekalgoritme om een hoeveelheid data (meestal lijsten) te doorzoeken.

Nieuw!!: Constante tijd en Lineair zoeken · Bekijk meer »

Lineaire tijd

In de complexiteitstheorie kan een algoritme in lineaire tijd of O(n) uitgevoerd worden als de benodigde tijd lineair afhangt van de grootte van de invoer.

Nieuw!!: Constante tijd en Lineaire tijd · Bekijk meer »

Natuurlijk getal

Een natuurlijk getal is een getal dat het resultaat is van een telling van een eindig aantal dingen, dus een van de getallen 0,1,2,3,4,5,\ldots De verzameling natuurlijke getallen wordt aangegeven met het symbool \N.

Nieuw!!: Constante tijd en Natuurlijk getal · Bekijk meer »

Pseudocode

Met pseudocode wordt over het algemeen een onechte (niet-formele) programmeertaal bedoeld.

Nieuw!!: Constante tijd en Pseudocode · Bekijk meer »

Sorteren

Het sorteren van koffiebonen Sorteren kan betekenen het indelen van items in groepen of het rangschikken in volgorde volgens een gekozen sorteersleutel met een bijbehorende ordening, vaak een totale orde, zoals stijgend bij getallen of op alfabetische volgorde bij woorden.

Nieuw!!: Constante tijd en Sorteren · Bekijk meer »

Zoekalgoritme

In de informatica is een zoekalgoritme een algoritme dat in brongegevens zoekt naar bepaalde objecten.

Nieuw!!: Constante tijd en Zoekalgoritme · Bekijk meer »

UitgaandeInkomende
Hey! We zijn op Facebook nu! »