Metraipolis › archive › dc_ed0a238087f7

Algoritmo sensible a la salida — Wikipedia (es)

Source
Wikipedia (es)
Original
https://es.wikipedia.org/wiki/Algoritmo_sensible_a_la_salida
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-17T06:49:25.651Z
SHA-256 of the archived text
253f509bd98b962a6c1d533be560b1a49e541d0ee4773bbc8e92748db89d0e46
Stable URL of this page
https://metraipolis.com/documento/dc_ed0a238087f7

How to cite

Algoritmo sensible a la salida — Wikipedia (es) — Wikipedia (es), https://es.wikipedia.org/wiki/Algoritmo_sensible_a_la_salida (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_ed0a238087f7 (Metraipolis archive dc_ed0a238087f7, sha256 253f509bd98b962a6c1d533be560b1a49e541d0ee4773bbc8e92748db89d0e46)
BibTeX
@misc{dced0a238087f7,
  title = {Algoritmo sensible a la salida — Wikipedia (es)},
  howpublished = {Wikipedia (es)},
  url = {https://es.wikipedia.org/wiki/Algoritmo_sensible_a_la_salida},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_ed0a238087f7; sha256 253f509bd98b962a6c1d533be560b1a49e541d0ee4773bbc8e92748db89d0e46},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (es), https://es.wikipedia.org/wiki/Algoritmo_sensible_a_la_salida. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

En ciencias de la computación, un algoritmo sensible a la salida es un tipo de algoritmo cuyo tiempo de ejecución depende del tamaño de la salida, en lugar de, o además de, el tamaño de la entrada. Para ciertos problemas donde el tamaño de la salida varía ampliamente, por ejemplo, de lineal a cuadráticamente con respecto al tamaño de la entrada, los análisis que consideran explícitamente el tamaño de la salida pueden producir mejores límites de tiempo de ejecución que diferencian algoritmos que, de otro modo, tendrían una complejidad asintótica idéntica.

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 sensible a la salida» — https://es.wikipedia.org/wiki/Algoritmo_sensible_a_la_salida
Wikidata Q7112860: «A property describing run-time complexity of algorithms» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q7112860
Autori: i contributori di Wikipedia (cronologia: https://es.wikipedia.org/wiki/Algoritmo_sensible_a_la_salida?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 174891327, consultata il 2026-10-17T06:38:50.219Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 423105ff6e8eb543cb6f630e554a5c9a01aa0ea81631fb9ca6dc1840deda3b71