Epic Win Flashcards
*x regresa:
el contenido de x
x regresa:
la localidad de x
Tiempo de complejidad: Caso Promedio
Arreglo
O(n)
Tiempo de complejidad: Peor Caso
Arreglo
O(n)
Tiempo de complejidad: Caso Promedio
Stack
(Pila-LIFO)
O(n)
Tiempo de complejidad: Peor Caso
Stack
(Pila-LIFO)
O(n)
Tiempo de complejidad: Caso Promedio
Queue
(Fila-FIFO)
O(n)
Tiempo de complejidad: Peor Caso
Queue
(Fila-FIFO)
O(n)
Tiempo de complejidad: Caso Promedio
Lista ligada
O(n)
Tiempo de complejidad: Peor Caso
Lista ligada
O(n)
Tiempo de complejidad: Caso Promedio
Lista doblemente ligada
O(n)
Tiempo de complejidad: Peor Caso
Lista doblemente ligada
O(n)
Tiempo de complejidad: Caso Promedio
Tabla Hash
O(1) (Sin colisiones)
Tiempo de complejidad: Peor Caso
Tabla Hash
O(n) (Con colisiones)
Tiempo de complejidad: Caso Promedio
Binary Search Tree
O(log(n))
Tiempo de complejidad: Peor Caso
Binary Search Tree
O(log(n))
Tiempo de complejidad: Caso Promedio
Árbol AVL
O(log(n))
Tiempo de complejidad: Peor Caso
Árbol AVL
O(log(n))
INORDER:
I P D
PREORDER:
P I D
POSTORDER:
I D P
Tiempo de complejidad: Caso Promedio
Insertion sort
O(n^2)
Tiempo de complejidad: Peor Caso
Insertion sort
O(n^2)
Tiempo de complejidad: Caso Promedio
Selection sort
O(n^2)
Tiempo de complejidad: Peor Caso
Selection sort
O(n^2)
Tiempo de complejidad: Caso Promedio
Bubble sort
O(n^2)
Tiempo de complejidad: Peor Caso
Bubble sort
O(n^2)
Tiempo de complejidad: Caso Promedio
Merge sort
O(logn)
Tiempo de complejidad: Peor Caso
Merge sort
O(logn)
Tiempo de complejidad: Caso Promedio
Quick sort
O(logn)
Tiempo de complejidad: Peor Caso
Quick sort
O(n^2)
Tiempo de complejidad: Caso Promedio
Shell sort
O(logn)
Tiempo de complejidad: Peor Caso
Shell sort
O(logn)
Tiempo de complejidad: Caso Promedio
Bucket sort
O(n)
Tiempo de complejidad: Peor Caso
Bucket sort
O(n^2)
