Search Header Logo

Quiz Notación

Authored by Juan Diaz

Computers

University

Used 5+ times

Quiz Notación
AI

AI Actions

Add similar questions

Adjust reading levels

Convert to real-world scenario

Translate activity

More...

    Content View

    Student View

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)

Access all questions and much more by creating a free account

Create resources

Host any resource

Get auto-graded reports

Google

Continue with Google

Email

Continue with Email

Classlink

Continue with Classlink

Clever

Continue with Clever

or continue with

Microsoft

Microsoft

Apple

Apple

Others

Others

Already have an account?