Title Binary search Challenge
Catalog Type SLCItem
Persistent ID https://adapt2.sis.pitt.edu/pcex/pcex_v2/index.html?lang=PYTHON&set=py_search_binary_search&ch=binary_search_ch
Platform Name PCEX
Features
Description Binary Search operates by dividing an array in half, and then determining whether or not the target value would be in the larger or smaller half. Then, this process repeats by dividing whichever half must contain the target in half again, over and over until the target is found. Construct a function that performs binary search on a given array and returns the index of the target value if it is found, and -1 if it is not.
Keywords search algorithms
Author Kamil Akhuseyinoglu
Institution University of Pittsburgh
Iframe URL https://adapt2.sis.pitt.edu/pcex/pcex_v2/index.html?lang=PYTHON&set=py_search_binary_search&ch=binary_search_ch
Protocol PITT, HTML
Protocol URL
License MIT
Programming Language Python
Natural Language en

Preview