Complejidad de Algoritmos

Complejidad de Algoritmos

University

16 Qs

quiz-placeholder

Similar activities

Evaluación Final de Computacion para Proyectos ACC-VI

Evaluación Final de Computacion para Proyectos ACC-VI

University

20 Qs

Estudio de tiempos y movimientos

Estudio de tiempos y movimientos

University

17 Qs

Revisión clase Gestión de Proyectos

Revisión clase Gestión de Proyectos

University

11 Qs

PUR cuestionario

PUR cuestionario

University

20 Qs

Preguntas de DFH grupo 1

Preguntas de DFH grupo 1

University

20 Qs

Evaluación continua: PERT y CPM

Evaluación continua: PERT y CPM

University

20 Qs

Examen Oratoria

Examen Oratoria

University

11 Qs

LECCIÓN # 2 - Administración con Base de Datos

LECCIÓN # 2 - Administración con Base de Datos

University

15 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?