Preguntas etiquetadas con binary-search





1
Expresividad de las expresiones regulares modernas.
Recientemente hablé con un amigo sobre un sitio web que propuso desafíos de expresiones regulares, principalmente haciendo coincidir un grupo de palabras con una propiedad especial. Estaba buscando una expresión regular que coincida con cadenas como ||||||||donde el número |es primo. Inmediatamente le dije que eso nunca funcionaría porque si …

4
Calcule la raíz cuadrada usando adiciones (bit) y desplazamientos como primitivas
Pregunta: Dado un bits número natural , cómo calcular utilizando sólo adiciones y cambios (BIT)?nnnNNN⌈N−−√⌉⌈N⌉\lceil \sqrt{N} \rceilO(n)O(n)O(n) El consejo es utilizar la búsqueda binaria. Sin embargo, no pude lograr la complejidad requerida (obtuve ).O(n2)O(n2)O(n^2) ¿Qué quiere decir con using only $O(n)$ (bit) additions and shifts: Este es un ejercicio en …
Al usar nuestro sitio, usted reconoce que ha leído y comprende nuestra Política de Cookies y Política de Privacidad.
Licensed under cc by-sa 3.0 with attribution required.