• ¿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
Otro

Cosc 2436 Midterm Verified Study Guide

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

Cosc 2436 Midterm Verified Study Guide

Vista previa del contenido

COSC 2436 MIDTERM VERIFIED STUDY GUIDE


data structure - Answers - an organization of the data in a way so it can used efficiently
it is implemented an ADT

things to consider when selecting a data structure - Answers - number of data item
number of operations
processing speed
efficiency

two parts of data structure - Answers - interface (what the data structure can do)
implementation (actual definition of how the interface will do what we expect it to)

performance of data structure - Answers - implementation of the interface
(correctness)
run time of operation (time complexities)
memory usage (space complexities)

types of running time - Answers - worst-case - operation do not take longer than f(n)
amortized - cost of typical operation at most f(n)
expected - actual runtime

Big O - Answers - used to describe an algorithm's performance/execution time as input
grows to infinity

O(1) - Answers - constant time

O(N) - Answers - Linear time

O(n^2) - Answers - quadratic time

O(n^c) - Answers - polynomial time

O(c^n) - Answers - exponential time

O(log n) - Answers - logarithmic

List ADT - Answers - underlying data structure has no impact on the program's
execution.

List ADT implementation - Answers - array - constant time
linked list - linear time

Stack ADT - Answers - Collection of data together with operations

Información del documento

Subido en
24 de octubre de 2026
Número de páginas
3
Escrito en
2026/2027
Tipo
Otro
Personaje
Desconocido
$11.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

Seller avatar
Los indicadores de reputación están sujetos a la cantidad de artículos vendidos por una tarifa y las reseñas que ha recibido por esos documentos. Hay tres niveles: Bronce, Plata y Oro. Cuanto mayor reputación, más podrás confiar en la calidad del trabajo del vendedor.
GEEKA
3.8
(379)
Vendido
2239
Seguidores
1451
Artículos
63634
Última venta
1 día hace



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