Criterios de comparación

¿Qué es?

Fórmulas

$$0 \le a_k \le b_k,\ \sum b_k < \infty \implies \sum a_k < \infty$$

$$\frac{a_k}{b_k} \to c \in (0,\infty) \implies \Big(\sum a_k < \infty \iff \sum b_k < \infty\Big)$$

Aplicaciones en informática

• Análisis de algoritmos y complejidad★★★★★frecuenteComputación científica y algoritmos

  Acotar una suma de costes complicada por otra más sencilla es exactamente como se prueban las cotas asintóticas.

¿Dónde se utiliza?

Temas de informática a los que se llega desde aquí, con la cadena de ideas que lleva a ellos:

Qué depende de él

• Convergencia absoluta y condicional