Quiz Notación

Quiz Notación

University

10 Qs

quiz-placeholder

Similar activities

Fundamentos de Git e GitHub

Fundamentos de Git e GitHub

12th Grade - University

15 Qs

Análisis y diseño de algoritmos

Análisis y diseño de algoritmos

University

12 Qs

Git

Git

University

15 Qs

Examen Parcial - Teoría - Algoritmos y Estructuras de Datos UPC

Examen Parcial - Teoría - Algoritmos y Estructuras de Datos UPC

University

12 Qs

Tema 1 - GIT

Tema 1 - GIT

University

14 Qs

Lenguajes Ultima Gen C1

Lenguajes Ultima Gen C1

University

10 Qs

Introducción

Introducción

University

9 Qs

Git e GitHub

Git e GitHub

12th Grade - University

10 Qs

Quiz Notación

Quiz Notación

Assessment

Quiz

Computers

University

Medium

Created by

Juan Diaz

Used 5+ times

FREE Resource

10 questions

Show all answers

1.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Media Image

¿A cuál metodología pertenece la simbología de la imagen?

Big Theta

Big Omega

Big O

Big Alpha

2.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

¿Cuál de las siguiente es la menos óptima?

O(2^n)

O(n^3)

O(1)

O(n)

3.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Media Image

Indicar la complejidad del algoritmo de la imagen:

O(n^2)

4 O(n)

O(n^4)

O(n!)

4.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Límite inferior en un algoritmo es la menor cantidad de tiempo requerida, lo anterior se refiere a:

Big Omega

Big Theta

Big O

Big Alpha

5.

MULTIPLE SELECT QUESTION

45 sec • 1 pt

La recursividad puede desencadenar problemas como:

Mayor eficiencia

Curva de aprendizaje lenta

Desbordamiento de memoria

Todas las anteriores

6.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

¿Qué es la recursividad indirecta?

Un error en la implementación de una función recursiva

Una función que se llama a sí misma varias veces

Dos o más funciones que se llaman entre sí de manera circula

Un caso especial de recursividad que solo ocurre en lenguajes de programación antiguos

7.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

¿Qué problema puede ocurrir si no se maneja adecuadamente el caso base en una función recursiva?

Incompatibilidad con otros lenguajes de programación

Mayor cantidad de líneas de código

Lentitud en la ejecución del programa

Consumo excesivo de memoria y posible desbordamiento de pila (stack overflow)

Create a free account and access millions of resources

Create resources
Host any resource
Get auto-graded reports
or continue with
Microsoft
Apple
Others
By signing up, you agree to our Terms of Service & Privacy Policy
Already have an account?