b'\n_START_ARTICLE_\nSobrecoste (inform\xc3\xa1tica)\n_START_PARAGRAPH_\nEn inform\xc3\xa1tica, sobrecoste es el exceso de tiempo de computaci\xc3\xb3n, memoria, ancho de bando u otros recursos, que son necesarios para realizar una tarea espec\xc3\xadfica. Este sobrecoste puede ser un factor decisivo en el dise\xc3\xb1o de un software en lo que se refiere a su estructura, correcci\xc3\xb3n de errores e inclusi\xc3\xb3n de nuevas caracter\xc3\xadsticas. Algunos ejemplos del sobrecoste en computaci\xc3\xb3n incluyen la llamada a una funci\xc3\xb3n, la transferencia de informaci\xc3\xb3n o el procesamiento de las estructuras de datos.\n_START_SECTION_\nElecci\xc3\xb3n de la implementaci\xc3\xb3n\n_START_PARAGRAPH_\nUn ingeniero o programador tiene a su disposici\xc3\xb3n diversos algoritmos, codificaciones, tipos de datos o estructuras de datos, y cada uno tiene caracter\xc3\xadsticas bien diferenciadas. Cuando se vaya a elegir entre alguno de ellos se deber\xc3\xa1 tener en cuenta su sobrecoste relacionado.\n_START_SECTION_\nConcesiones\n_START_PARAGRAPH_\nEn la ingenier\xc3\xada del software, el sobrecoste puede influenciar la decisi\xc3\xb3n de si se incluir\xc3\xa1n o no ciertas caracter\xc3\xadsticas en los nuevos productos, o incluso si se arreglar\xc3\xa1n fallos en ellos. Una caracter\xc3\xadstica con un alto sobrecoste podr\xc3\xada ser dejada de lado a menos que se tenga un fuerte incentivo financiero para no hacerlo. Aunque los desarrolladores de software conocen los fallos presentes en sus productos, muchas veces arreglarlos no les compensa el esfuerzo debido a su sobrecoste._NEWLINE_Por ejemplo, una estructura de datos impl\xc3\xadcita o estructura de datos sucinta pueden tener un bajo sobrecoste, pero a expensas de un peor rendimiento (concesi\xc3\xb3n espacio-tiempo).\n_START_SECTION_\nLa complejidad de un programa en tiempo de ejecuci\xc3\xb3n\n_START_PARAGRAPH_\nLa complejidad de un algoritmo suele estar especificada mediante una cota superior asint\xc3\xb3tica. No est\xc3\xa1 relacionado con cu\xc3\xa1nto tiempo necesite su ejecuci\xc3\xb3n o cu\xc3\xa1nta memoria utilice, sino m\xc3\xa1s bien con c\xc3\xb3mo depende el tama\xc3\xb1o del algoritmo con las entradas. El sobrecoste no se tiene en cuetna de forma deliberada en este c\xc3\xa1lculo, puesto que var\xc3\xada de una m\xc3\xa1quina a otra, mientras que el tiempo de ejecuci\xc3\xb3n m\xc3\xadnimo de un algoritmo no depende de ella._NEWLINE_Esto contrasta con la eficiencia algor\xc3\xadtmica, que tiene en cuenta todos los tipos de recursos, y es una combinaci\xc3\xb3n \xe2\x80\x94aunque no sea algo trivial\xe2\x80\x94 de la complejidad y el sobrecoste.\n_START_SECTION_\nProgramaci\xc3\xb3n (tiempo de ejecuci\xc3\xb3n y el sobrecoste computacional)\n_START_PARAGRAPH_\nLa invocaci\xc3\xb3n de una funci\xc3\xb3n introduce un peque\xc3\xb1o sobrecoste en tiempo de ejecuci\xc3\xb3n. Un compilador puede minimizar en algunas ocasiones este sobrecoste al sustituir la llamada a la funci\xc3\xb3n por el c\xc3\xb3digo de la propia funci\xc3\xb3n.\n_START_SECTION_\nComunicaciones (sobrecoste de la transferencia de datos)\n_START_PARAGRAPH_\nEnviar una carga \xc3\xbatil de informaci\xc3\xb3n de manera fiable a trav\xc3\xa9s de una red de comunicaciones precisa de enviar m\xc3\xa1s informaci\xc3\xb3n que la propia carga \xc3\xbatil. Tambi\xc3\xa9n implica enviar distinta informaci\xc3\xb3n de control y se\xc3\xb1alizaci\xc3\xb3n necesaria para establecer una transmisi\xc3\xb3n fiable de la informaci\xc3\xb3n en cuesti\xc3\xb3n._NEWLINE_Una versi\xc3\xb3n simplificada de ello es la necesidad de marcar un n\xc3\xbamero para establecer una llamada telef\xc3\xb3nica antes de que una conversaci\xc3\xb3n pueda empezar. Marcar el n\xc3\xbamero y establecer la conexi\xc3\xb3n son un sobrecoste.'