Algorithmic Rhymes

A short poem describing algorithms. Written by chatGPT

Binary Search

Once upon a time, in a world of code There was a search that was quite odd It was called binary search, and it was quite clever For finding things in an array, it was the best ever

First, it sets the low and high to the ends Then it sets a mid, and the search begins In a loop it continues, until low is less than high Then it checks the mid, and adjusts accordingly

If the mid is less than x, then x is not in the left So low is set to mid + 1, and the loop continues next If the mid is greater than x, then x is not in the right So high is set to mid - 1, and the search continues the fight

If the mid is equal to x, then the search is done The mid index is returned, and the search is won If the loop terminates, then x was not found So -1 is returned, and the search goes to ground

The time complexity of this search is O(log n) It's quite efficient, and it's sure to be fun So give it a try, and see for yourself How binary search can help you find something on a shelfnpm