Showing 0–0 of 0 results
# Exercise Title Features Description Platform Keywords
1 Lower Bounds Misconceptions Presentation Slideshow illustrating lower bounds analysis and discussing various associated misconceptions. OpenDSA Problem, Algorithm, Program
2 Sorting Lower Bound Summary Questions Question, Battery Battery of self-assessment questions related to the lower bounds proof for the general sorting problem. OpenDSA Sorting Problem Lower Bound
3 Sorting Lower Bound Analysis Slideshow Algorithm Visualization Slideshow showing a visual proof for the lower bound of the general sorting problem. OpenDSA Sorting Problem Lower Bound
4 Algorithm Analysis Lower Bounds Practice Exercise Question, Battery Battery of self-assessment questions on the distinction between problems, algorithms, and programs. OpenDSA Growth Rate, Lower Bound
5 Using Posets for a Lower Bounds Proof Presentation Slideshow showing the use of posets in a proof of the lower bound for search in an unsorted list. OpenDSA Poset, Search in Unsorted Lists
6 Problems, Algorithms, and Programs Exercise Question, Battery Battery of self-assessment questions on lower bounds and the relationship of various growth rates. OpenDSA Problem, Algorithm, Program
7 Symmetric Matrix Multiplication Reduction Presentation Slideshow showing a reduction of Matrix Multiply to Symmetric Matrix Multiply. This demonstrates that the lower bound for Symmetric Matrix... OpenDSA Reduction
8 Reduction of Sorting to Pairing Presentation Slideshow showing a reduction of Sorting to Pairing. This demonstrates that the lower bound for Pairing is the same as... OpenDSA Reduction
9 upper_lower_case C++ BehaviorExample for demonstrating upper_lower_case AnnEx