Metraipolis › archive › dc_e2d0a9cd309b
Algoritmo de Ukkonen — Wikipedia (es)
- Source
- Wikipedia (es)
- Original
- https://es.wikipedia.org/wiki/Algoritmo_de_Ukkonen
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-17T06:39:49.129Z
- SHA-256 of the archived text
52f2462c1799b04d9473b183713f306b6418f76ef95e39c0898e29fceca19d8c- Stable URL of this page
https://metraipolis.com/documento/dc_e2d0a9cd309b
How to cite
Algoritmo de Ukkonen — Wikipedia (es) — Wikipedia (es), https://es.wikipedia.org/wiki/Algoritmo_de_Ukkonen (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_e2d0a9cd309b (Metraipolis archive dc_e2d0a9cd309b, sha256 52f2462c1799b04d9473b183713f306b6418f76ef95e39c0898e29fceca19d8c)
BibTeX
@misc{dce2d0a9cd309b,
title = {Algoritmo de Ukkonen — Wikipedia (es)},
howpublished = {Wikipedia (es)},
url = {https://es.wikipedia.org/wiki/Algoritmo_de_Ukkonen},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_e2d0a9cd309b; sha256 52f2462c1799b04d9473b183713f306b6418f76ef95e39c0898e29fceca19d8c},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (es), https://es.wikipedia.org/wiki/Algoritmo_de_Ukkonen. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
En ciencias de la computación, el algoritmo de Ukkonen es un algoritmo en línea de tiempo de computación lineal, diseñado para la construcción eficiente de un árbol de sufijos para una cadena S {\displaystyle S} . Propuesto por Esko Ukkonen en 1995, se distingue por su enfoque incremental y su relativa simplicidad en comparación con soluciones anteriores. Previamente, existían dos algoritmos capaces de construir árboles de sufijos en tiempo lineal: el algoritmo de Weiner (1973) y el algoritmo de McCreight (1976). No obstante, el algoritmo de Ukkonen destaca por su naturaleza en línea, permitiendo el procesamiento de la cadena de entrada de manera progresiva, carácter a carácter, sin requerir la totalidad de la cadena al inicio.
Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in spagnolo, in ordine alfabetico).
Fonte: Wikipedia in spagnolo, voce «Algoritmo de Ukkonen» — https://es.wikipedia.org/wiki/Algoritmo_de_Ukkonen
Wikidata Q7878334: «algorithm for construction of suffix trees» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q7878334
Autori: i contributori di Wikipedia (cronologia: https://es.wikipedia.org/wiki/Algoritmo_de_Ukkonen?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 174632941, consultata il 2026-10-17T06:30:39.742Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 0251cca5404f1d149473237ca88915a32bc580a0ff57867327a43ea32f93a271