Question: Question about data structures and algorithms. (a) describe in words how you can find floor(sqrt(n)) for any positive integer n using only basic arithmetic operations

Question about data structures and algorithms. (a) describe in words how you can find floor(sqrt(n)) for any positive integer n using only basic arithmetic operations (add, subtract, multiply, divide, comparison and assignment) where the floor(x) is the largest integer less than or equal to x.

(b) illustrate your algorithm by showing how it will find floor(sqrt(50)).

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!

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

QUIZ... Let D be a poset and let f : D D be a monotone function. (i) Give the definition of the least pre-fixed point, fix (f), of f. Show that fix (f) is a fixed point of f. [5 marks] (ii) Show that...

Give Correct ANSWERS Human-Computer Interaction (a) If you had been one of the original inventors of the WIMP interface, and engineers on the technical team had been sceptical about the advantages...

Consider Hoare triples of the form {T} V := E {V = E} where T is the atomic formula 'true' and V and E range over variables and expressions, respectively. (i) Write down an instance of such a triple...

Let r and s be solutions to the quadratic equation x 2 b x + c = 0. For n N, define d0 = 0 d1 = r s dn = b dn1 c dn2 (n 2) Prove that dn = r n s n for all n N. [4 marks] (b) Recall that a commutative...

this is a two parts assignment. thanks for the help. Got help for assignment 3 but the solution didnt work quit well thats why I have it here again. Assignment 3 This assignment will not be graded...

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

SOLVE sensible to use, and another that would in principle achieve the desired result but which would have significant disadvantages. You may identify standard methods by name and need not describe...

C++ 1. For making sure denominator is not set to 0, use assert statement. 2. Every public member function and friend function, however simple, must have a precondition (if there is one) and a...

Describe and justify an algorithm for finding the shortest distance between each pair of vertices in an undirected graph in which each edge has a given positive length. If there is no path between a...

West Co. sold merchandise to J.S. Custom Co. on account, $20,500, terms FOB shipping point, 2/10, n/30. The cost of the goods sold is $10,000. West Co. paid freight of $500 and later received the...

21.23 A promoter is organising a sports meeting. The relationship among the activities and time estimates in days are shown in following table. Activity Predecessors To Tm TP A Prepare draft...

SIMAD UNIVERSITY Class: BACC25 Subject: Islamic Accounting Instructions: a) Follow The Instructions. Midterm Exam Instructor: All Ibrahim Date: 6-4-2022 b) You Have 1.5 Hrs. To Complete This Test. c)...

explain what is meant by the terms safety, hazard, risk, wellbeing and health

explain the reasons for managing employee health, safety and wellbeing

4. Fairness in pay is an objective of both employers and employees. Describe briefly the issues that need to be considered with reference to fairness, and evaluate critically the approaches that...