Epic Win Flashcards by Sherlock Holmes | Brainscape

Q

*x regresa:

A

el contenido de x

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

x regresa:

A

la localidad de x

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

Tiempo de complejidad: Caso Promedio

Arreglo

A

O(n)

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

Tiempo de complejidad: Peor Caso

Arreglo

A

O(n)

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

Tiempo de complejidad: Caso Promedio

Stack

A

(Pila-LIFO)

O(n)

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

Tiempo de complejidad: Peor Caso

Stack

A

(Pila-LIFO)

O(n)

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

Tiempo de complejidad: Caso Promedio

Queue

A

(Fila-FIFO)

O(n)

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

Tiempo de complejidad: Peor Caso

Queue

A

(Fila-FIFO)

O(n)

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

Tiempo de complejidad: Caso Promedio

Lista ligada

A

O(n)

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

Tiempo de complejidad: Peor Caso

Lista ligada

A

O(n)

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

Tiempo de complejidad: Caso Promedio

Lista doblemente ligada

A

O(n)

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

Tiempo de complejidad: Peor Caso

Lista doblemente ligada

A

O(n)

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

Tiempo de complejidad: Caso Promedio

Tabla Hash

A

O(1) (Sin colisiones)

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

Tiempo de complejidad: Peor Caso

Tabla Hash

A

O(n) (Con colisiones)

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

Tiempo de complejidad: Caso Promedio

Binary Search Tree

A

O(log(n))

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

Tiempo de complejidad: Peor Caso

Binary Search Tree

A

O(log(n))

Q

Tiempo de complejidad: Caso Promedio

Árbol AVL

A

O(log(n))

Q

Tiempo de complejidad: Peor Caso

Árbol AVL

A

O(log(n))

Q

INORDER:

A

I P D

Q

PREORDER:

A

P I D

Q

POSTORDER:

A

I D P

Q

Tiempo de complejidad: Caso Promedio

Insertion sort

A

O(n^2)

Q

Tiempo de complejidad: Peor Caso

Insertion sort

A

O(n^2)

Q

Tiempo de complejidad: Caso Promedio

Selection sort

A

O(n^2)

Q

Tiempo de complejidad: Peor Caso

Selection sort

A

O(n^2)

Q

Tiempo de complejidad: Caso Promedio

Bubble sort

A

O(n^2)

Q

Tiempo de complejidad: Peor Caso

Bubble sort

A

O(n^2)

Q

Tiempo de complejidad: Caso Promedio

Merge sort

A

O(logn)

Q

Tiempo de complejidad: Peor Caso

Merge sort

A

O(logn)

Q

Tiempo de complejidad: Caso Promedio

Quick sort

A

O(logn)

Q

Tiempo de complejidad: Peor Caso

Quick sort

A

O(n^2)

Q

Tiempo de complejidad: Caso Promedio

Shell sort

A

O(logn)

Q

Tiempo de complejidad: Peor Caso

Shell sort

A

O(logn)

Q

Tiempo de complejidad: Caso Promedio

Bucket sort

A

O(n)

Q

Tiempo de complejidad: Peor Caso

Bucket sort

A

O(n^2)