Calculadora de Master Theorem
Calculadora online gratuita de master theorem. Introduce tus valores y obtén resultados al instante con la fórmula, el procedimiento paso a paso y un ejemplo resuelto — todo se calcula en tu navegador en Calcton, sin registro.
Versión en chino: 主定理计算器
原理：主定理比较递归功 f(n) 与叶子功 n^(log_b a) 的增速——f 更小则叶子主导（情形 1），同阶则每层均摊（情形 2），更大且满足正则条件 a·f(n/b) ≤ c·f(n) 则根主导（情形 3）。
步骤：① 输入 a、b 与 f(n) = n^p 的指数 p；② 读临界指数 log_b(a) 与情形判定；③ 取解。
示例：a = 2、b = 2、p = 1 时 log₂2 = 1 与 p 相等，情形 2，解 Θ(n log n)——归并排序与快速排序的平均情形；a = 3、b = 2、p = 1 时临界指数 1.584962500721，情形 1，解 Θ(n^1.585)——Karatsuba 乘法。
注意事项：主定理只覆盖 f(n) 为多项式型（或与 n^crit 差出多项式因子）的情形，p 介于 crit 与 crit+ε 之间时需要 Akra-Bazzi 等扩展工具；情形 3 还需验证正则条件。
相关：大 O 记号计算器解释本工具用到的增长阶记号；对数计算与指数增长工具补充 log_b(a) 的计算细节。
Cómo usar la calculadora de master theorem
- Rellena los campos con tus propios números — cada campo indica qué valor espera.
- El resultado se actualiza al instante mientras escribes; no hay que pulsar "Calcular".
- Lee la tarjeta de resultado para la cifra principal, la fórmula paso a paso y las notas prácticas.
Preguntas frecuentes
¿Es gratis la calculadora de master theorem?
Sí — todas las calculadoras de matemáticas en Calcton son gratis y no requieren registro. Tus datos se procesan en tu navegador y nunca se envían a un servidor.
¿Hay una versión en chino de esta herramienta?
Sí. Usa el enlace a la versión china de arriba: es la misma calculadora con la interfaz en chino simplificado.
Calculadoras relacionadas
Más en esta categoría: calculadoras de matemáticas
Acerca de las calculadoras de matemáticas
Calculadoras matemáticas gratuitas en línea para álgebra, estadística, teoría de números y aritmética diaria: de ecuaciones cuadráticas y matrices a porcentajes, fracciones y factorización de primos, cada una con fórmulas paso a paso.