| Title | Recursive Binary Search |
| Catalog Type | SLCItem |
| Persistent ID | https://adapt2.sis.pitt.edu/pcex/index.html?lang=PYTHON&set=py_search_binary_recursive |
| Platform Name | PCEX |
| Features | — |
| Description | Construct a function that uses recursive binary search to find if a specific value is in a list (known as a "key"). Recall: Binary search uses the "Divide and Conquer" strategy. Given a list of ordered integers, the key is searched by dividing the data list in half and only searching in the half that contains the key, and repeating the process until the key is found and the index of the key is returned. If the key is not found, -1 is returned. |
| Keywords | recursion, search, search algorithms, sorting |
| Author | Kamil Akhuseyinoglu |
| Institution | University of Pittsburgh |
| Iframe URL | https://adapt2.sis.pitt.edu/pcex/index.html?lang=PYTHON&set=py_search_binary_recursive |
| Protocol | PITT, HTML |
| Protocol URL | |
| License | MIT |
| Programming Language | Python |
| Natural Language | en |