Font size
WorksheetsPractica Primer Parcial
Total questions: 23
Worksheet time: 1hrs 5mins
¿Cuál es la complejidad temporal de este código?
n
O(n)
O(n^2)
O(2n)
¿Cuál es la complejidad temporal del código en notación Big O?
O(n)
1
O(1)
O(5)
En Big O, cual es la complejidad temporal de este código?
O(1)
O(15)
¿Cuál es su Big O temporal?
O(n^2)
En Big O, ¿cuál sería la complejidad temporal de este código?
O(n/2)
¿Cuál es la eficiencia temporal de este código?
¿Cuál es la complejidad de memoria y tiempo de este código?
Tiempo: O(n),
Memoria: O(1)
Tiempo: O(n log n), Memoria: O(1)
Tiempo: O(n),
Memoria: O(n)
¿Cuál seria la eficiencia temporal de este código?
¿Cuál es su big O temporal?
O(n log n)
O(log n)
O(n)
¿Cuál es la complejidad temporal en notación big O de este código?
O(log n)
O(1)
O(nlogn)
¿Cuál es su eficiencia temporal?
¿Cuál es la eficiencia temporal de este algoritmo?
O(n^2)
O(n log n)
O(n log k)
¿Cuál código es más eficiente?
Izquierda
Derecha
¿Cuál es el resultado de la siguiente entrada?:
100 5 -8 7 78 3 4 5
6
4
¿Cómo luce un montículo binario (mínimo) si se insertan en orden los siguientes elementos?:
100 5 -8 7 78 3 4 5
¿Cuál es el resultado de este código al tener esta entrada?:
8
50 60 1 22 3 34 7 11
(se dan en líneas separadas)
(a)
¿Cómo luce este montículo binario mínimo al hacer la operación heapq.heappop() y luego borrar el 7?
¿Cuál es la complejidad temporal del siguiente algoritmo en notación big O?
O( ∞ )
¿Cual es una implementacion de "BubbleSort"?
¿Cuál es una implementación de "SelectSort"?
Ninguna lo es.
¿Según esta entrada, cuál sería la salida?
5
10
7
51
1
14
4
7
10
1
5
4
5
10
1
7
5
5
10
1
7
7
4
9
1
9
¿Cuál es la eficiencia en tiempo y espacio de este código?
Tiempo: O(n),
Espacio: O(m * n)
¿Cuál es la mejor eficiencia para el siguiente problema?:
Dada una lista de N enteros, imprima la diferencia entre el segundo mayor y el segundo menor, serán T casos.
(Impleméntalo a papel y lápiz)
O(T*NLog(N))
O(T*N)
O(N)
O(1)
