• ¿Documento equivocado? Cámbialo gratis
  • Escrito por estudiantes que aprobaron
  • Inmediatamente disponible después del pago
  • Leer en línea o como PDF
Vender
¿Dónde estudias?
Tu idioma
Document preview thumbnail
Vista previa 1 fuera de 3 páginas
Examen

CMPSC 465 Algorithm Complexities Exam #1 Questions with Correct Answers

Document preview thumbnail
Vista previa 1 fuera de 3 páginas

CMPSC 465 Algorithm Complexities Exam #1 Questions with Correct Answers

Vista previa del contenido

CMPSC 465 Algorithm Complexities Exam #1 Questions with
Correct Answers
QuickSort - ✔✔Average TC: 𝜃(n log n)
Worst-case TC: 𝜃(n²)
SC: O(n)


RandomSelect - ✔✔TC: 𝜃(n)
SC: O(n)


MoMSelect - ✔✔TC: O(n)
SC: O(n)


MoMSort - ✔✔TC: O(n log n)
SC: O(n)


LinearSearch - ✔✔TC: 𝜃(n)
SC: O(n)


BinarySearch - ✔✔TC: O(log n)
SC: O(n)


HeapSort - ✔✔TC: O(n log n)
SC: O(n)

Información del documento

Subido en
14 de junio de 2026
Número de páginas
3
Escrito en
2025/2026
Tipo
Examen
Contiene
Preguntas y respuestas
$12.99

¿Documento equivocado? Cámbialo gratis Dentro de los 14 días posteriores a la compra y antes de descargarlo, puedes elegir otro documento. Puedes gastar el importe de nuevo.
Escrito por estudiantes que aprobaron
Inmediatamente disponible después del pago
Leer en línea o como PDF

Vendido
0
Seguidores
0
Artículos
1342
Última venta
-



Por qué los estudiantes eligen Stuvia

Creado por compañeros estudiantes, verificado por reseñas

Calidad en la que puedes confiar: escrito por estudiantes que aprobaron y evaluado por otros que han usado estos resúmenes.

¿No estás satisfecho? Elige otro documento

¡No te preocupes! Puedes elegir directamente otro documento que se ajuste mejor a lo que buscas.

Paga como quieras, empieza a estudiar al instante

Sin suscripción, sin compromisos. Paga como estés acostumbrado con tarjeta de crédito y descarga tu documento PDF inmediatamente.

Student with book image

“Comprado, descargado y aprobado. Así de fácil puede ser.”

Alisha Student

Preguntas frecuentes