Metraipolis › archive › dc_de030eb446ab

Análisis de algoritmos — Wikipedia (es)

Source: Wikipedia (es)
Original: https://es.wikipedia.org/wiki/An%C3%A1lisis_de_algoritmos
License (as archived): CC-BY-SA-4.0
Archived: 2026-10-18T14:14:23.819Z
SHA-256 of the archived text: 9aeab3ea331cd6e117f757b4b9d3feab06101dcaf8fe2a990c2ba512585d33ea
Stable URL of this page: https://metraipolis.com/documento/dc_de030eb446ab

How to cite

Análisis de algoritmos — Wikipedia (es) — Wikipedia (es), https://es.wikipedia.org/wiki/An%C3%A1lisis_de_algoritmos (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_de030eb446ab (Metraipolis archive dc_de030eb446ab, sha256 9aeab3ea331cd6e117f757b4b9d3feab06101dcaf8fe2a990c2ba512585d33ea)

BibTeX

@misc{dcde030eb446ab,
  title = {Análisis de algoritmos — Wikipedia (es)},
  howpublished = {Wikipedia (es)},
  url = {https://es.wikipedia.org/wiki/An%C3%A1lisis_de_algoritmos},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_de030eb446ab; sha256 9aeab3ea331cd6e117f757b4b9d3feab06101dcaf8fe2a990c2ba512585d33ea},
  year = {2026}
}

Archived text

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

El término análisis de algoritmos fue acuñado por Donald Knuth y se refiere al proceso de encontrar la complejidad computacional de un algoritmo que resuelva un problema computacional dado, con el objetivo de proveer estimaciones teóricas de los recursos que necesita. Usualmente, los recursos a los cuales se hace referencia son el tiempo (complejidad temporal) y el almacenamiento (complejidad espacial). Mientras que la complejidad temporal involucra determinar una función que relaciona la longitud o el tamaño de la entrada del algoritmo con el número de pasos que realiza, la complejidad espacial busca la cantidad de ubicaciones de almacenamiento que utiliza. Distintos algoritmos pueden utilizarse para resolver un mismo problema y a su vez los algoritmos pueden estudiarse de forma independiente del lenguaje de programación a utilizar y de la máquina donde se ejecutará. Esto significa que se necesitan técnicas que permitan comparar la eficiencia de los algoritmos antes de su implementación.

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 «Análisis de algoritmos» — https://es.wikipedia.org/wiki/An%C3%A1lisis_de_algoritmos
Wikidata Q333464: «study of resources used by an algorithm» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q333464
Autori: i contributori di Wikipedia (cronologia: https://es.wikipedia.org/wiki/An%C3%A1lisis_de_algoritmos?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 157018157, consultata il 2026-10-18T14:11:28.250Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: f84943b295f6f87a784bdce6f4d389c6ffa439a8a31e2d22127688cfc96d60b6