Estructura de datos y algoritmo | Revisión del conocimiento matemático

• Autor: wugenqiang
• Blog personal: https://wugenqiang.gitee.io
• Notas de estudio: https://wugenqiang.gitee.io/cs-notes

---

---

1 Revisión del conocimiento matemático

1.1 Índice

1.2 Logaritmo

En informática, a menos que se indique lo contrario, todos los logaritmos se basan en 2

Recuerde: log 1 = 0, log 2 = 1, log 1024 = 10, log 1048576 = 20

1.3 series

1.4 Operación modular

Si N divide a A-B, entonces se dice que A y B son congruencia de módulo N, que se registra como A ≡ B (mod N)

1.5 Método de prueba

Los dos métodos más comunes para probar las conclusiones en el análisis de la estructura de datos son la inducción y la contra prueba. La mejor manera de demostrar que un teorema no es verdadero es dar un contraejemplo.

• Prueba de inducción.

• Prueba de contra-evidencia