Answered step by step
Verified Expert Solution
Link Copied!
Question
1 Approved Answer

please code this in PYTHON and only use the functions len and range. 1.[50 points) Design an algorithm that will use simple arithmetic operations to

image text in transcribed
please code this in PYTHON and only use the functions len and range.
1.[50 points) Design an algorithm that will use simple arithmetic operations to estimate the base-2 logarithm of a given positive number. The algorithm should report the exact answer if it is an integer and otherwise state upper and lower bounds for it. For example, given the input 256 your algorithm should report 8, and given the input 81 your algorithm should report the logarithm lies between 6 and 7. Note that numbers less than 1 but greater than zero are positive. (Your solution may not invoke a log function/operator.)

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image
Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image_2

Step: 3

blur-text-image_3

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Advances In Databases And Information Systems 25th European Conference Adbis 2021 Tartu Estonia August 24 26 2021 Proceedings Lncs 12843

Authors: Ladjel Bellatreche ,Marlon Dumas ,Panagiotis Karras ,Raimundas Matulevicius

1st Edition

3030824713, 978-3030824716

More Books

Students explore these related Databases questions

Question

Describe Johnsons rule.

Answered: 3 weeks ago