Title Reduction of Sorting to Pairing
Catalog Type SLCItem
Persistent ID https://opendsa-server.cs.vt.edu/OpenDSA/Metadata/inlineav/NP/sortToPairCON.html
Platform Name OpenDSA
Features Demonstration
Language
Description Slideshow showing a reduction of Sorting to Pairing. This demonstrates that the lower bound for Pairing is the same as the lower bound for Sorting.
Keywords
URL
Author Nabanita Maji,Cliff Shaffer
Institution Virginia Tech
Iframe URL https://opendsa-server.cs.vt.edu/OpenDSA/Metadata/inlineav/NP/sortToPairCON.html
LTI URL
LTI Instructions URL
Protocol LTI 1.1, SPLICE
Protocol URL
License https://github.com/OpenDSA/OpenDSA/blob/master/MIT-license.txt
Features Demonstration
Programming Language N/A
Natural Language en

Preview