Complejidad de Algoritmos

Complejidad de Algoritmos

University

16 Qs

quiz-placeholder

Similar activities

Políticas y Procedimientos

Políticas y Procedimientos

University

15 Qs

AC - Tema 2

AC - Tema 2

University

15 Qs

Unidad 2 Gestión de Proyectos

Unidad 2 Gestión de Proyectos

University

13 Qs

Preguntas de DFH grupo 1

Preguntas de DFH grupo 1

University

20 Qs

Examen Diseño Cursos

Examen Diseño Cursos

University

18 Qs

Examen Oratoria

Examen Oratoria

University

11 Qs

Garantías

Garantías

1st Grade - Professional Development

13 Qs

Matinal 05 de Enero

Matinal 05 de Enero

University

16 Qs

Complejidad de Algoritmos

Complejidad de Algoritmos

Assessment

Quiz

Other

University

Medium

Created by

Edson Veneros

Used 1+ times

FREE Resource

16 questions

Show all answers

1.

MULTIPLE CHOICE QUESTION

10 sec • 1 pt

¿Qué representa la notación Big-O (O)?

El límite superior del tiempo de ejecución de un algoritmo.

El límite inferior del tiempo de ejecución de un algoritmo.

Un límite ajustado para el tiempo de ejecución.

2.

MULTIPLE CHOICE QUESTION

10 sec • 1 pt

¿Qué representa la notación Omega (Ω)?

El límite superior del tiempo de ejecución de un algoritmo.

El límite inferior del tiempo de ejecución.

Un límite ajustado para el tiempo de ejecución.

3.

MULTIPLE CHOICE QUESTION

10 sec • 1 pt

¿Qué representa la notación Theta (Θ)?

El límite superior del tiempo de ejecución de un algoritmo.

El límite inferior del tiempo de ejecución.

Un límite ajustado para el tiempo de ejecución.

4.

MULTIPLE CHOICE QUESTION

10 sec • 1 pt

¿Qué significa O(1) en términos de complejidad?

Tiempo constante.

Tiempo logarítmico.

Tiempo lineal.

5.

MULTIPLE CHOICE QUESTION

10 sec • 1 pt

¿Qué significa O(logn) en términos de complejidad?

Tiempo constante.

Tiempo logarítmico.

Tiempo lineal.

6.

MULTIPLE CHOICE QUESTION

10 sec • 1 pt

¿Qué significa O(n) en términos de complejidad?

Tiempo constante.

Tiempo logarítmico.

Tiempo lineal.

7.

MULTIPLE CHOICE QUESTION

10 sec • 1 pt

¿Qué significa O(nlogn) en términos de complejidad?

Tiempo lineal.

Tiempo logarítmico.

Tiempo lineal logarítmico.

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?