Answered: PLEASE DO THIS IN PYTHON Part 4 -…

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Related questions

Question

PLEASE DO THIS IN PYTHON

Part 4 - Performance of binary_search

Modify your binary_search function to count the number of comparisons (==, <, <=, >, or >=). The function will now return both the number of comparisons made and the True or False result.

The code below calls your function, and creates a simple ASCII bar chart of the number of comparisons (divided by 10, to account for small differences).

Test Code

max_elements = 100000 for length in range(1, max_elements, 10000): values = list(range(1, (2 * length) + 1, 2)) num_comparisons, found = binary_search(values, length + 1, 0, len(values) - 1) num_comparison_string = format(num_comparisons, '03d') print(num_comparison_string, '*' * (num_comparisons // 10))

# ****Your Work****
### @solution
def binary_search(values, to_find, start_index, end_index):
...
#
### @check (binary_search performance) @grade (1)
max_elements = 100000
for length in range (1, max_elements, 10000):
values= list (range(1, (2 length) + 1, 2))
num_comparisons, found
num_comparison_string
=
binary_search (values, length + 1, 0, len(values) - 1)
format (num_comparisons, '03d')
(num_comparisons // 10))
print (num_comparison_string,

Expert Solution

Step by step

Solved in 4 steps with 1 images

SEE SOLUTION Check out a sample Q&A here

Knowledge Booster

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