Método de Akra–Bazzi
Sign in to saveon divide and conquer algorithms where the sub-problems have substantially different sizes
Wikidata facts
- Instance of
- theorem
- Part of
- list of theorems
- Based on
- master theorem
Show 3 more facts
- studied by
- mathematical analysis
- computes solution to
- recurrence relation
- maintained by WikiProject
- WikiProject Mathematics
Sources (1)
via Wikidata · CC0
Article · Português
Em ciência da computação, o método de Akra–Bazzi, ou teorema Akra–Bazzi, é utilizado para analisar o comportamento assintótico de recorrências que aparecem na análise de algoritmos de divisão e conquista onde o sub-problemas têm substancialmente diferentes tamanhos. É uma generalização do teorema mestre para recorrências de divisão e conquista, que assume que os sub-problemas possuem o mesmo tamanho. O método recebe o nome dos matemáticos e .
Abstract from DBpedia / Wikipedia · CC BY-SA