L = ['arya', 'bran', 'drogon', 'gendry', 'hodor', 'jon', 'sansa', 'tyrion'] Fill out the below table, tracing the call v = binary_search(L, 'daenerys'), a binary search for 'daenerys' in the list L. Fill out one row per iteration of the loop. If there are more rows than iterations, leave extra rows blank. At the end, write the function’s return value v. if element is not found, return None.

New Perspectives on HTML5, CSS3, and JavaScript
6th Edition
ISBN:9781305503922
Author:Patrick M. Carey
Publisher:Patrick M. Carey
Chapter14: Exploring Object-based Programming: Designing An Online Poker
Section14.1: Visual Overview: Custom Objects, Properties, And Methods
Problem 7QC
icon
Related questions
Question

L = ['arya', 'bran', 'drogon', 'gendry', 'hodor', 'jon', 'sansa', 'tyrion']

Fill out the below table, tracing the call v = binary_search(L, 'daenerys'), a binary search for 'daenerys' in the list L. Fill out one row per iteration of the loop. If there are more rows than iterations, leave extra rows blank. At the end, write the function’s return value v. if element is not found, return None.

Iteration
Value of first
Value of last
Value of middle
Value of L[middle]
1
2
3
4
5
Return value v:
Transcribed Image Text:Iteration Value of first Value of last Value of middle Value of L[middle] 1 2 3 4 5 Return value v:
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 3 steps

Blurred answer
Knowledge Booster
Binary Search Algorithm
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
New Perspectives on HTML5, CSS3, and JavaScript
New Perspectives on HTML5, CSS3, and JavaScript
Computer Science
ISBN:
9781305503922
Author:
Patrick M. Carey
Publisher:
Cengage Learning