Preguntas etiquetadas con reference-question

Reservado: no debe usarse para la mayoría de las preguntas nuevas. Preguntas con un amplio alcance sobre métodos y conceptos generales, como métodos de prueba, herramientas para el análisis de algoritmos o conceptos básicos de la arquitectura de computadoras. Esto no es para preguntas que piden referencias, es decir, libros o artículos.

4
¿Cómo convertir autómatas finitos a expresiones regulares?
Convertir expresiones regulares en NFA (mínimo) que acepten el mismo lenguaje es fácil con algoritmos estándar, por ejemplo, el algoritmo de Thompson . Sin embargo, la otra dirección parece ser más tediosa, y a veces las expresiones resultantes son desordenadas. ¿Qué algoritmos existen para convertir NFA en expresiones regulares equivalentes? …
3
¿Cómo se sabe qué notación de análisis de complejidad de tiempo utilizar?
En la mayoría de las clases de algoritmos introductorios, se introducen anotaciones como (Big O) y , y un estudiante generalmente aprendería a usar una de estas para encontrar la complejidad del tiempo.OOOΘΘ\Theta Sin embargo, hay otras notaciones, como , y . ¿Hay escenarios específicos donde una notación sería preferible …
11
Resolver o aproximar relaciones de recurrencia para secuencias de números
En informática, a menudo tenemos que resolver relaciones de recurrencia , es decir, encontrar una forma cerrada para una secuencia de números definida recursivamente. Al considerar los tiempos de ejecución, a menudo nos interesa principalmente el crecimiento asintótico de la secuencia . Ejemplos son El tiempo de ejecución de una …
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.