D&S Flashcards by john simerlink | Brainscape

Q

Max-heapify

A

Inputs: array A and index i into the array

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

Fastest algorithmic complexity class to get the ith smallest element, worst case

A

O(n)

How well did you know this?

1

Not at all

2

3

4

5

Perfectly