final-au13.dvifinal-au13.dvi
A) If it takes me 3 seconds to sort 1000 data points using a bubble sort (which is an O(n2) algorithm),
roughly how long should it take me to sort 3000 data points using the same bubble sort on the same machine?
B) For the array below, circle each of the cells that is checked when a program executes a binary search to find the value 27.
final-au13.dvi
|
-29
|
-12
|
-10
|
-1
|
2
|
12
|
23
|
24
|
36
|
54
|
What is the return value from the binary search?