Difference between revisions of "CSC212 Final Exam 2014"

From dftwiki3
Jump to: navigation, search
Line 19: Line 19:
 
=Problem #2=
 
=Problem #2=
 
<br />
 
<br />
* in a heap of ''N'' items, that keeps the largest item at the top, we can find the smallest item in the heap in O(log(N)).  True or False?
+
* in a heap of ''N'' items, where the largest item is at the root, we can find the smallest item in the heap in O(log(N)).  True or False?
 
   
 
   
  

Revision as of 19:06, 10 December 2014

--D. Thiebaut (talk) 15:16, 9 December 2014 (EST)



...






...