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

Grote-O-notatie

Index Grote-O-notatie

In de wiskunde is de grote-O-notatie, ook het grote-O-symbool, een van de Landau-symbolen waarmee op compacte wijze aangegeven kan worden dat een functie asymptotisch gedomineerd wordt door een andere functie.

20 relaties: Absolute waarde, Algoritme, Bisectie, Brute force (methode), Bubblesort, Complexiteitsgraad, Edmund Landau, Fouriertransformatie, Functie (wiskunde), Geheel getal, Getaltheorie, Handelsreizigersprobleem, Informatica, Limiet, Ongelijkheid (wiskunde), Parameter, Paul Bachmann, Sorteeralgoritme, Totale orde, Wiskunde.

Absolute waarde

y.

Nieuw!!: Grote-O-notatie en Absolute waarde · Bekijk meer »

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!!: Grote-O-notatie en Algoritme · Bekijk meer »

Bisectie

Bisectie (uit het Latijn: 'in tweeën snijden') of binair zoeken is een methode om in een verzameling een element te vinden dat aan een bepaald criterium moet voldoen, door de af te zoeken deelverzameling van mogelijke waarden steeds te halveren.

Nieuw!!: Grote-O-notatie en Bisectie · Bekijk meer »

Brute force (methode)

Brute force (Engels voor "brute kracht") is het gebruik van rekenkracht om een probleem op te lossen met een computer zonder gebruik te maken van algoritmen of heuristieken om de berekening te versnellen.

Nieuw!!: Grote-O-notatie en Brute force (methode) · Bekijk meer »

Bubblesort

Bubblesort Bubblesort bewerkte kleur Bubblesort, soms ook exchange sort of sinking sort genoemd, is een eenvoudig sorteeralgoritme.

Nieuw!!: Grote-O-notatie en Bubblesort · 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!!: Grote-O-notatie en Complexiteitsgraad · Bekijk meer »

Edmund Landau

Edmund Landau Edmund Georg Hermann (Yehezkel) Landau (Berlijn, 14 februari, 1877 – Berlijn, 19 februari, 1938) was een wiskundige die meer dan 250 artikelen vooral op het gebied van de getaltheorie publiceerde.

Nieuw!!: Grote-O-notatie en Edmund Landau · Bekijk meer »

Fouriertransformatie

In de wiskunde, meer bepaald binnen de fourieranalyse, is de (continue) fouriertransformatie een lineaire integraaltransformatie die een functie ontbindt in een continu spectrum van frequenties.

Nieuw!!: Grote-O-notatie en Fouriertransformatie · Bekijk meer »

Functie (wiskunde)

Grafiek van de functie f(x).

Nieuw!!: Grote-O-notatie en Functie (wiskunde) · Bekijk meer »

Geheel getal

De gehele of (op de basisschool in Nederland) hele getallen zijn alle getallen in de rij die voortgezet wordt door er steeds 1 bij te tellen of er 1 af te trekken.

Nieuw!!: Grote-O-notatie en Geheel getal · Bekijk meer »

Getaltheorie

natuurlijke getallen in een spiraal afbeeldt met de nadruk op de priemgetallen, ontstaat een intrigerend niet volledig verklaard patroon, dat de spiraal van Ulam wordt genoemd. Traditioneel is getaltheorie de tak van de zuivere wiskunde die de eigenschappen van de gehele getallen bestudeert.

Nieuw!!: Grote-O-notatie en Getaltheorie · Bekijk meer »

Handelsreizigersprobleem

Kortste route die de 15 grootste steden van Duitsland aandoet Het handelsreizigersprobleem is een van de bekendste problemen in de informatica en het operationele onderzoek.

Nieuw!!: Grote-O-notatie en Handelsreizigersprobleem · Bekijk meer »

Informatica

Informatica richt zich op de theoretische grondslagen van informatie, de mechanische (automatische) verzameling en verwerking ervan, evenals de praktische toepassingen die eruit voortvloeien.

Nieuw!!: Grote-O-notatie en Informatica · Bekijk meer »

Limiet

Het woord limiet is afkomstig van het Latijnse "limes", dat "grens" betekent.

Nieuw!!: Grote-O-notatie en Limiet · Bekijk meer »

Ongelijkheid (wiskunde)

Een ongelijkheid is in de wiskunde een relatie die iets zegt over de relatieve grootte van twee wiskundige objecten.

Nieuw!!: Grote-O-notatie en Ongelijkheid (wiskunde) · Bekijk meer »

Parameter

Een parameter is in de exacte wetenschappen een onbekende of variabele die de uiteindelijke toestand van een systeem, dan wel de uiteindelijke waarde van een uitdrukking bepaalt wanneer deze een waarde toegekend krijgt.

Nieuw!!: Grote-O-notatie en Parameter · Bekijk meer »

Paul Bachmann

Paul Bachmann Paul Gustav Heinrich Bachmann (Berlijn, 22 juni 1837 - Weimar, 31 maart 1920) was een Duitse wiskundige, die vooral bekendstaat om zijn handboeken over de getaltheorie.

Nieuw!!: Grote-O-notatie en Paul Bachmann · Bekijk meer »

Sorteeralgoritme

Een sorteeralgoritme is een algoritme om elementen van een lijst in een bepaalde volgorde te zetten.

Nieuw!!: Grote-O-notatie en Sorteeralgoritme · Bekijk meer »

Totale orde

Voorbeeld van een strikte totale orde. In de wiskunde is een totale orde of lineaire orde een ordeningsrelatie op een verzameling die het meest lijkt op de ordening zoals die bekend is van de getallenlijn.

Nieuw!!: Grote-O-notatie en Totale orde · Bekijk meer »

Wiskunde

Wiskunde (minder gebruikelijk: mathematiek, mathematica of mathesis) is een formele wetenschap die onder andere getallen, patronen en abstracte structuren bestudeert.

Nieuw!!: Grote-O-notatie en Wiskunde · Bekijk meer »

Richt hier:

Big O notatie, Big-O notatie.

UitgaandeInkomende
Hey! We zijn op Facebook nu! »