binaryThings

Cosas binarias

Algunas implementaciones algorítmicas de preguntas comunes sobre búsqueda binaria, árboles equilibrados y demás.

¿Por qué?

Obtuve mi título en CS hace unos 7 años. Incluso aunque mi trabajo se ha tratado de diseñar experiencias en torno a Frontend, Backend, incluso las bases de datos de API, algunos problemas como una búsqueda binaria o cómo equilibrar un árbol binario fueron cosas que nunca me pidieron o que incluso tuvieron que resolver nuevamente. Todas las herramientas o marco harían esto por mí. O incluso más fácil, leería la implementación y la implementaría en cualquier entorno/idioma que estaba usando en ese momento.

Entonces, ¿por qué necesitamos esto de nuevo?

Es posible que lo necesite para resolver algunas preguntas de la entrevista, tal vez sería útil si necesitamos arreglar algo que no funcione correctamente (y el C&P ya no lo corta ) o incluso para actualizar y aprender algunos trucos algorítmicos grabados en cada comando/botón de búsqueda de GREP o incluso de búsqueda que hemos usado o cliked.

¿Cómo?

Usar JS cuando sea posible e inglés lo mejor que pueda. Probablemente con archivos MD junto con el código y algunas pruebas que muestran que el código funciona.

Lista de algoritmos

• Martillo binario
• Equilibrar un árbol de búsqueda binario
• Programación dinámica
• Bfs
• Big O notación:
• Le dice qué tan rápido crece o disminuye una función.
• La letra O (no 0) se usa porque la tasa de crecimiento de una función también se llama su orden.
• Más explicado: http://web.mit.edu/16.070/www/lecture/big_o.pdf
• profundidad primero
• amplitud primero.