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

Complejidad de Algoritmos

Quiz
•
Other
•
University
•
Medium
Edson Veneros
Used 1+ times
FREE Resource
16 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
10 sec • 1 pt
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
Similar Resources on Quizizz
17 questions
Estudio de tiempos y movimientos

Quiz
•
University
15 questions
AC - Tema 2

Quiz
•
University
15 questions
LECCIÓN # 2 - Administración con Base de Datos

Quiz
•
University
16 questions
Adm PROYECTOS #2

Quiz
•
University
15 questions
FUNCIONES EJECUTIVAS

Quiz
•
University
15 questions
Adm. PROYECTOS #1

Quiz
•
University
20 questions
Quiz de los problemas del sueño

Quiz
•
University
20 questions
Evaluación Final de Computacion para Proyectos ACC-VI

Quiz
•
University
Popular Resources on Quizizz
15 questions
Character Analysis

Quiz
•
4th Grade
17 questions
Chapter 12 - Doing the Right Thing

Quiz
•
9th - 12th Grade
10 questions
American Flag

Quiz
•
1st - 2nd Grade
20 questions
Reading Comprehension

Quiz
•
5th Grade
30 questions
Linear Inequalities

Quiz
•
9th - 12th Grade
20 questions
Types of Credit

Quiz
•
9th - 12th Grade
18 questions
Full S.T.E.A.M. Ahead Summer Academy Pre-Test 24-25

Quiz
•
5th Grade
14 questions
Misplaced and Dangling Modifiers

Quiz
•
6th - 8th Grade