We werken aan het herstellen van de Unionpedia-app in de Google Play Store
UitgaandeInkomende
🌟We hebben ons ontwerp vereenvoudigd voor betere navigatie!
Instagram Facebook X LinkedIn
Je eigen Unionpedia met je logo en domein, vanaf 9,99 USD/maand
Maak mijn Unionpedia

Master-theorem

Index Master-theorem

Het master-theorem biedt een methode (master-method) die het bepalen van de looptijd van recurrente betrekkingen in de algoritmiek gemakkelijk maakt.

Inhoudsopgave

  1. 3 relaties: Algoritme, Differentievergelijking, Logaritme.

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.

Bekijken Master-theorem en Algoritme

Differentievergelijking

In de wiskunde, meer in het bijzonder de discrete wiskunde, is een differentievergelijking, ook aangeduid als recurrente betrekking of recursief voorschrift, een relatie, waarmee de elementen van een rij in recursieve vorm worden gedefinieerd, dat wil zeggen dat ieder element van de rij is een functie van de voorgaande elementen.

Bekijken Master-theorem en Differentievergelijking

Logaritme

ln(x) en log10(x) Beide functies hebben aan de linkerzijde van de grafiek als verticale asymptoot de lijn x.

Bekijken Master-theorem en Logaritme

Ook bekend als Master theorem.