a ≥ 1 subproblemas de tamaño n/b (b > 1), más O(nc) de trabajo propio (c ≥ 0).
Solo para la tabla y el gráfico por nivel. Con n potencia de b los tamaños quedan enteros.
Hecho con ❤️ por Programación Avanzada (y Claude)
Corregí los valores de la izquierda para ver el análisis.
{{ result.verdict.why }}
Teorema Maestro
Sustitución de valores
Cada nivel cuesta r = a / bc = {{ fmt(a) }} / {{ fmt(result.bc) }} = {{ fmt(result.r) }} veces el anterior: {{ result.cmp < 0 ? 'el costo decrece' : result.cmp > 0 ? 'el costo crece' : 'el costo se mantiene' }} de nivel en nivel.
| Nivel i | Nodos ai | Tamaño n/bi | Costo por nodo | Costo del nivel |
|---|---|---|---|---|
| ⋮ ({{ row.hidden }} niveles más) | ||||
| {{ row.i }} (hojas) | {{ fmt(row.nodes) }} | {{ fmt(row.size) }} | {{ row.leaf ? 'T(1) = 1' : fmt(row.perNode) }} | {{ fmt(row.cost) }} |
| Total T({{ fmt(n) }}) | {{ fmt(totalCost) }} | |||
Largo de cada barra proporcional al costo del nivel.