
Abstracción Y Estructuras De Datos En C++
By Antonio Garrido CarrilloLength23h 46m
About this audiobook
Análisis de la eficiencia, los tipos de datos abstractos en programación, en c++ y la sobrecarga de operadores; estructuras de datos lineales y no lineales y su generalización, gestión de e/s.
Audiobook details
GenreLiterary Classics
Length23 hrs 46 mins
Narrated byListen with 1,000+ voices
FormateBook with Audio
Publish dateFeb 1, 2019
LanguageSpanish
Table of contents
1N E
2Editor gerente Diseño de cubierta Mizar Publicidad, S.L. Preimpresión Impresión
3Prólogo
4Elobjetivodeestelibroesprofundizarenlosconceptosfundamentalesdeprogra-
5Prólogo VII
Show all chaptersShow less
6VIII AbstracciónyEstructurasdedatosenC++
7Contenido
8XII AbstracciónyEstructurasdedatosenC++
92.3.4. 2.3.5. Especificación formal de T.D.A.
102.5. Problemas .
11Contenido XIII
123.4. Problemas .
13Implementaciones .
146.9. Problemas .
157.9. Problemas .
168.6. Problemas .
17XVIII AbstracciónyEstructurasdedatosenC++
18En este capítulo
191.2. Eficiencia de algoritmos .
201.4. Ejemplos .
211.5. Problemas
222 Abstracción y Estructuras de datos en C++
23Introducci´on
24Algoritmo 1: t1(n) = n
254 Abstracción y Estructuras de datos en C++
26Figura 1.1 Partición del conjunto de las funciones en órdenes de eficiencia.
276 Abstracción y Estructuras de datos en C++
28Notaciones O,Ω,Θ
298 Abstracción y Estructuras de datos en C++
30La función t(n) = log2 n es Θ(log3 n)
31La función t(n) = log2 n es O(2n)
3210 Abstracción y Estructuras de datos en C++
3312 Abstracción y Estructuras de datos en C++
341.3.1. Operaci´on elemental
35Y por tanto el tiempo exacto de ejecución se puede acotar con:
3614 Abstracción y Estructuras de datos en C++
37An´alisis del peor caso
38An´alisis del caso promedio
391 n
4016 Abstracción y Estructuras de datos en C++
41An´alisis amortizado
42Figura 1.5 Operación introducir un libro.
4318 Abstracción y Estructuras de datos en C++
44Repetici´on
4520 Abstracción y Estructuras de datos en C++
461 int Factorial (int n) 2 {
47Para formular esta ecuación tenemos en cuenta dos casos:
48De nuevo expandimos [b]:
4922 Abstracción y Estructuras de datos en C++
50Ai,kBk,j