¿Dónde puedo aprender a resolver problemas de Big-Oh que están escritos en álgebra?
Como esto
$$\sum_{i=1}^{n} (3i + 2n) = O(n^2)$$
Respuesta
¿Demasiados anuncios?
vonbrand
Puntos
15673
Los textos sobre matemática discreta suelen tratar este tema. Sedgewick y Flajolet "Introducción al análisis de algoritmos" cubre las manipulaciones para combinar tales notaciones (para derivar aproximaciones) en el capítulo 4. La mejor presentación que he visto.
