• ¿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 2 fuera de 14 páginas
Examen

C949- v3 (Python Version) Study Guide

Document preview thumbnail
Vista previa 2 fuera de 14 páginas

C949- Study Guide v3 (Python Version)

Vista previa del contenido

C949- Study Guide v3 (Python Version)




Is a way to describe the performance and efficiency
Big O Notation of an algorithm. It tells us how the running time
and space requirements of an algorithm scale with
the scale input size.
Refers to the amount of time an algorithm takes to run
time complexity as a function of the input size. It provides an
estimation of the number of operations or instructions
executed by the algorithm. We express it using Big O
Notation.
Refers to the amount of memory or space it requires
to run as a function of the input size. It estimates the
space complexity
additional space needed to store variables, data
structures, and other resources used by the
algorithm. Space complexity is also expressed in Big
O Notation.
The algorithm takes a constant amount of time
O(1) Constant time
complexity regardless of the input size. Accessing an element in
an array by index.
The algorithm's running time grows linearly with the
O(n) Linear time complexity
input size. Example: Traversing an array and linked list.
The algorithm's running time grows quadratically with
O(n^2) Quadratic time
complexity the input size. Example: Nested loops iterating over
an array.
The algorithm's running time grows logarithmically
O(log n) Logarithmic time
complexity with the input size. Example: Binary search in a
sorted array.
The algorithm's space usage grows in proportion to n
O(n log n) Linearithmic time
multiplied by the logarithm of
complexity
n. Example: Efficient sorting algorithms like merge sort and
quicksort.
The algorithm's running time grows exponentially with
O(2^n) Exponential time

, the input size. Example: Exhaustive search algorithm.
complexity

Información del documento

Subido en
26 de septiembre de 2025
Número de páginas
14
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

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.
smartchoices
4.8
(9)
Vendido
39
Seguidores
5
Artículos
4500
Última venta
1 mes 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