Loading [MathJax]/extensions/mml2jax.js
Saltar al contenido principal
Library homepage
 

Text Color

Text Size

 

Margin Size

 

Font Type

Enable Dyslexic Font
LibreTexts Español

Buscar

  • Filtrar resultados
  • Ubicación
  • Clasificación
    • Tipo de artículo
    • Author
    • Show TOC
    • Cover Page
    • License
    • Transcluded
      • Autonumber Section Headings
      • License Version
    • Incluir datos adjuntos
    Buscando en
    Acerca de 1 resultados
    • 3.4: Coincidencia exacta de cadenas en tiempo lineal
      https://espanol.libretexts.org/Biologia/Biologia_Computacional/Libro%3A_Biolog%C3%ADa_Computacional_-_Genomas%2C_Redes_y_Evoluci%C3%B3n_(Kellis_et_al.)/03%3A_Alineaci%C3%B3n_r%C3%A1pida_de_secuencias_y_b%C3%BAsqueda_de_bases_de_datos/3.04%3A_Coincidencia_exacta_de_cadenas_en_tiempo_lineal
      Hay muchas otras soluciones a este problema y algunas de ellas que pueden asegurar que el problema sea lineal en el peor de los casos como: el algoritmo Z, el algoritmo Boyer-Moore y Knuth-Morris-Prat...Hay muchas otras soluciones a este problema y algunas de ellas que pueden asegurar que el problema sea lineal en el peor de los casos como: el algoritmo Z, el algoritmo Boyer-Moore y Knuth-Morris-Pratt, algoritmos basados en árboles de sufijos, matrices de sufijos, etc. (discutido en las diapositivas de “Adición de la conferencia 3”)

    Support Center

    How can we help?