Title Binary search
Catalog Type SLCItem
Persistent ID https://acos.cs.vt.edu/html/acos-pcex/acos-pcex-examples/py_search_binary_search__664e241c91363872f0ba32fc?index=1
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
Author Mohammad Hassany
Institution University of Pittsburgh
Iframe URL https://acos.cs.vt.edu/html/acos-pcex/acos-pcex-examples/py_search_binary_search__664e241c91363872f0ba32fc?index=1
Protocol SPLICE
Protocol URL
License MIT
Programming Language PYTHON
Natural Language en

Preview

SPLICE Output