Metraipolis › archive › dc_167a0d9bdc10
Algoritmo de Kirkpatrick-Seidel — Wikipedia (es)
- Source
- Wikipedia (es)
- Original
- https://es.wikipedia.org/wiki/Algoritmo_de_Kirkpatrick-Seidel
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-17T06:39:33.933Z
- SHA-256 of the archived text
c8fd520e478743d35bc456398846f61b22609d19e301a81bf291cfedb782aad4- Stable URL of this page
https://metraipolis.com/documento/dc_167a0d9bdc10
How to cite
Algoritmo de Kirkpatrick-Seidel — Wikipedia (es) — Wikipedia (es), https://es.wikipedia.org/wiki/Algoritmo_de_Kirkpatrick-Seidel (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_167a0d9bdc10 (Metraipolis archive dc_167a0d9bdc10, sha256 c8fd520e478743d35bc456398846f61b22609d19e301a81bf291cfedb782aad4)
BibTeX
@misc{dc167a0d9bdc10,
title = {Algoritmo de Kirkpatrick-Seidel — Wikipedia (es)},
howpublished = {Wikipedia (es)},
url = {https://es.wikipedia.org/wiki/Algoritmo_de_Kirkpatrick-Seidel},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_167a0d9bdc10; sha256 c8fd520e478743d35bc456398846f61b22609d19e301a81bf291cfedb782aad4},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (es), https://es.wikipedia.org/wiki/Algoritmo_de_Kirkpatrick-Seidel. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
El algoritmo de Kirkpatrick-Seidel (también conocido como el algoritmo definitivo de envolvente convexa) es un procedimiento diseñado para calcular la envolvente convexa de un conjunto de puntos en el plano, ofreciendo una complejidad temporal de O ( n log h ) {\displaystyle {\mathcal {O}}(n\log h)} , donde n {\displaystyle n} es el número de puntos de entrada y h {\displaystyle h} es el número de puntos en la envolvente convexa. Esta complejidad temporal sensible a la salida implica que el tiempo de ejecución del algoritmo depende tanto del tamaño de la entrada como del tamaño de la salida. Los algoritmos anteriores sensibles a la salida, como el algoritmo de envoltura de regalos, presentaban tiempos de ejecución asintóticos de O ( n h ) {\displaystyle {\mathcal {O}}(nh)} , mientras que los algoritmos no sensibles a la salida se ejecutaban típicamente en tiempo O ( n log n ) {\displaystyle {\mathcal {O}}(n\log n)} . El algoritmo de Kirkpatrick-Seidel ofrece una mejora significativa al lograr una cota asintótica más eficiente, lo que lo hace más rápido para ciertos tipos de entrada. A pesar de su optimalidad teórica, el algoritmo no se utiliza ampliamente en la práctica para conjuntos de datos de tamaño moderado debido a la complejidad de implementación y a las constantes ocultas en la notación asintótica.
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 Kirkpatrick-Seidel» — https://es.wikipedia.org/wiki/Algoritmo_de_Kirkpatrick-Seidel
Wikidata Q4060672: «algorithm for computing the convex hull of a set of points in the plane in 𝒪(𝑛 log ℎ) time, where 𝑛 is the number of input points and ℎ is the number of points in the hull» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q4060672
Autori: i contributori di Wikipedia (cronologia: https://es.wikipedia.org/wiki/Algoritmo_de_Kirkpatrick-Seidel?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 175777464, consultata il 2026-10-17T06:30:20.494Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: e3a5b5ba76e2c4a4948de2f5f5cdf038476cd26d106fa362befe35cc1cdb64ed