Chapter 36 Flashcards by Abdul Basit | Brainscape

Q

Union-Find data structure supports which operations

A

O (log n)

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

How Union-Find data structure works

A

Create find and union

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

What is overall time of Kruskal

A

Θ( E log E)= Θ( E log V)

How well did you know this?

1

Not at all

2

3

4

5

Perfectly