diff --git a/labs/smart_memory/README.md b/labs/smart_memory/README.md index d56f831..61e2fce 100644 --- a/labs/smart_memory/README.md +++ b/labs/smart_memory/README.md @@ -1,8 +1,11 @@ -# Lab 14 — Garbage Collection & Smart Pointers +# Lab 12 — Heap Sort & Smart Pointers + ## Checkpoint 0 -If you haven’t done so already, please complete your course evaluation for Data Structures (your honest & anonymous feedback is very important!). Have the webpage receipt saying “completed” open in your browser to receive credit for Checkpoint 0. +If you haven’t done so already, please complete your course evaluation for Data Structures (your honest & anonymous feedback is very important!). Have the webpage receipt saying "completed" open in your browser to receive credit for Checkpoint 0. + + + +## Checkpoint 1: + +Two youtube videos will be provided when the lab starts. Both demonstrate the heap sort algorithm, please determine which one is better. There is only one of them whose runtime complexity is O(n logn), what is the run time complexity of the other one? + +**To complete this checkpoint**, Answer the question and explain to the TA/mentor what the problem exists in the bad one. + ## Checkpoint 2: *estimate: 20-40 minutes* @@ -70,3 +81,4 @@ find std::set helpful. Once you have identified all of the nodes that are access you can call delete on each Node. Write additional test cases to confirm that your code is debugged. **To complete this checkpoint**: Show the TA cyclic memory diagram, your debugged implementation, and the memory debugger output to confirm that your code has no memory errors or leaks. +-->