Question: 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

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

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!

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...

can someone solve this Modern workstations typically have memory systems that incorporate two or three levels of caching. Explain why they are designed like this. [4 marks] In order to investigate...

Task 1: Distance Map Requires: knowing how to design and implement a class In file distance_map.py, use the Class Design Recipe to define a class called DistanceMap that lets client code store and...

Let A, B be sets. Define: (a) the Cartesian product (A B) (b) the set of relations R between A and B (c) the identity relation A on the set A [3 marks] Suppose S, T are relations between A and B, and...

Problem Descriptions: Design and code a python solution for the problems. You must come up with your own algorithm and the honor code applies (no references). 1. [50 points] Design an algorithm that...

You are designing a new syntax for a programming language like Java, with the intention of making it more approachable to students by using English words instead of punctuation symbols. (a) How does...

Briefly describe ASCII and Unicode and draw attention to any relationship between them. [3 marks] (b) Briefly explain what a Reader is in the context of reading characters from data. [3 marks] A...

Suppose that R(A, B, C) is a relational schema with functional dependencies F = {A, B C, C B}. (i) Is this schema in 3NF? Explain. [2 marks] (ii) Is this schema in BCNF? Explain. [2 marks] (b)...

A creative engineer suggests structuring the TLB so that not all the bits of the presented address need match to result in a hit. Suggest how this might be achieved, and what might be the costs and...

1411116 - Programming I Assignment #3 Due Date: November 30, 2016 Submission Instructions: Submit your assignment on the blackboard link, corresponding to your Section: Please follow the following...

What do you mean by Financial Statements? Explain the major types of financial statements with proper format and headings. (Income Statement, Balance Sheet, Statement of Owners Equity, Statement of...

Tom Bergman, owner and operator of the Earplug Superstore, is reviewing the costs associated with the store's best-selling hearing aid, the BZ15. The data available to Dr. Bergman concerning this...

FMVA Program Assessment 2 h 3 9 min Exit Exam 1 5 out of 5 0 Which of the following is NOT true about horizontal or vertical analysis? Horizontal analysis is usually performed after vertical analysis...

Annabeth's Interiors is considering a project with a sales price of $13.80, variable cost per unit of $9.90, and annual fixed costs of $135,900. The tax rate is 23 percent and the discount rate is 12...

2 How does adversity inspire public speaking and, indeed, public life? In American culture, what defines a public figure?

Have you ever attended a speaking event where the speaker did not behave appropriately for the occasion? How did it make you feel as a listener?

4 Is a shooting victim or the family of that victim more credible on the issue of gun control than someone whose life has not been touched by gun violence?