Tesabla eh area] Waco Wonbies, Osea (Mae ichererd. Corpo! Ge. bat} ot pts fecha de 24/oy | 2616 i Teche. Oe Sipe AV OS) 20ig Gem retell IL. Para el siguiente algoritmo determinar el tiempo de ejecucién T(n) ‘a. Considere el mejor caso, peor caso y caso promedio. CONST n =...; (* num. maximo de elementos de un vector *); TYPE vector = ARRAY [1..n] OF INTEGER; PROCEDURE Buscar (VAR a: vector; c: INTEGER) :CARDINAL; VAR j- CARDINAL; BEGIN jitti WHILE (a{ji ane for (k ke (ant 2) 0 Sonn qn) 2 an 49 H@nvodn's (ony o)n a 3034 2 Teoh 2 3a34 Bn? t 2h 4 -dnt4 on # dnd 2 +12 Mn) 4 3n3- Hn? 6n +A, ~Implementar un algoritmo que, al ingresar un numero entero mayor de cero, este imprima una serie de nuimeros, relacionados con la entrada antes mencionada, en | forma de un triéngulo rect4ngulo. Ejemplo si ingreso el numero 3 deberia imprimir 1 22 333 Alingresar otro ntimero ejemplo: 5 Deberia imprimir 1 22 333 4gad. 55555, 3. Para el algoritmo del ejercicio anterior calcular el tiempo de ejecucién T(n). En caso de no definir T(n}, justifique que clase de algoritmo es y cémo se imagina su resolucién TOs Ae (nh 9 ad iin) = 24 Un? a) yy. Ganz, VERNAZA4, Para los siguientes bloques de codigo calcular el tiempo de ejecucidn T(n), considerando el peor caso. a. if(n==0) 44 | for (i= 0; i M0") (i) 3"€0(2") (if) logn O(n?) (viii) '7e O(logn) 2) bm fo) 36 9 @5 Gero, ES Gero! Wo103 cede | VERNAZA