Your friend claims that it is asymptotically faster to square an n-bit integer than to multiply...
Your friend claims that it is asymptotically faster to square an n-bit integer than to multiply two n-bit integers. Should you believe your friend? Back up your statement with arguments.
Homework Answers
I will claim my friends arguments as false. Because squaring of a n bit integer means you have to multiply two n's to get the square , even if we dont multiply and start asdding n n times it will take the same time as to multiply them. Only for some special cases of n it is possible to asymptotically faster to square an n-bit integer like when n is
100, 1100 , 11100000, values of such n will have a formula for their n square, but in general it's not asymptotically faster to square an n-bit integer.
*****************************************************************************
PLEASE DO UPVOTE IF THE ANSWER IS HELPFUL AS IT GIVES THE
CONFIDENCE TO HELP MORE STUDENTS
*****************************************************************************
Chegg allows me to answer specific no of questions including the
sub parts , so please do post the rest of the questions as a
separate query as per Chegg Guidelines. Thank you :)
*****************************************************************************
Add Answer to:
Your friend claims that it is asymptotically faster to square an
n-bit integer than to multiply...
Your friend thinks of an n-bit string (some sequence of 0's and 1's such as 01011...
Your friend thinks of an n-bit string (some sequence of 0's and 1's such as 01011 for n 5) that we will refer to as code. Your goal is to identify the code by asking your friend questions. Each question will provide your friend with an n-bit string of your choice, and your friend will tell you how many bits in your string coincide with the corresponding bits in the code. For example, if the code is 01011 and your...
Java Project 1. The largest positive integer of type int is 2,147,483,647. Another integer type, long,...
Java Project
1. The largest positive integer of type int is 2,147,483,647. Another integer type, long, represents integers up to 9,223,372,036,854,775,807. Imagine that you want to represent even larger integers. For example, cryptography uses integers having more than 100 digits. Design and implement a class Huge of very large nonnegative integers. The largest integer should contain at least 30 digits. Use a deque to represent the value of an integer. Provide operations for the class that * Set the value...
Your code must approximate the square root of an integer between 0 and 2^31-1 Using integer...
Your code must approximate the square root of an integer between 0 and 2^31-1 Using integer maths is sufficient (no floating point or fractions are required); your code will return the truncated (integer portion) of the square root. Your code must be in an assembly language subroutine which is called by a C function for testing. Be sure to use registers according to the ARM calling convention. Base your software on the following pseudocode: Approximate square root with bisection method...
Write in C++ program Larger than n In a program, write a function that accepts three...
Write in C++ program Larger than n In a program, write a function that accepts three arguments: an array, the size of the array, and a number n. Assume the array contains integers. The function should display all of the numbers in the array that are greater than the number n. Input from the keyboard: The filename and path of a list of integer numbers. The number n to test the file numbers. Output to the console: The...
Your task is to write a C++ program that consumes integer values as command line arguments...
Your task is to write a C++ program that consumes integer values as command line arguments and returns the arithmetic mean of these values. To increase the flexibility of the program, there should be no set number of arguments. To overcome this, we will require the argument argv[1] to be the number of integers the user enters. For example, if the user wants to calculate the arithmetic mean of 4 numbers, they would pass in 4 as the first argument...
1. The following program calls the function countLarger that accepts three arguments: an integer array, an...
1. The following program calls the function countLarger that accepts three arguments: an integer array, an integer size that indicates how many elements are in the array, and an integer n. The function countLarger should return the number of integers in the array that are greater than the value of the argument n. Update the program to include the definition of the function countLarger. #include <iostream> using namespace std; int countLarger(int[], int, int); // Function prototype int main() const int...
Write a Perl script that accepts exactly 2 integer arguments where the first argument must...
Write a Perl script that accepts exactly 2 integer arguments
where the first argument must be less than the second argument. The
script will print a comma separated list of integers starting with
the first argument up through the second argument.
The last printed value should be the second command line
argument not be followed by a comma.
The script should also be able to handle the following
errorsituations:
o incorrect number of arguments
o the first...
Write a C program that accepts a single integer N. Your code must then calculate the...
Write a C program that accepts a single integer N. Your code must then calculate the average of all positive integers less than N that are divisible by either 5 or 7, but not both. When you print your average, truncate the result to three decimal places. Do not print anything else to the screen. Example input: 19 Example output: 10.200
The problem demonstrates the use of the random number generator to recover previously generated random numbers Write a function called randi test that takes two scalar positive integer arguments maxi...
The problem demonstrates the use of the random number generator to recover previously generated random numbers Write a function called randi test that takes two scalar positive integer arguments maxi and n, and retums two output arguments: a row vector of n2 elements and and n-by-n matrix. The two output arguments must contain the exact same set of random integers that fall between 1 and maxi Do this using the random number genertor, not by reshaping the data Example n,v-randi...
Write a C++ program that accepts one command line argument which is an integer n between 2 and 4 inclusive. Generate 60...
Write a C++ program that accepts one command line argument which is an integer n between 2 and 4 inclusive. Generate 60 random integers between 1 and 49 inclusive and store them in a 5 by 12 two dimensional integer array (e.g.,int a[5][12];). Use pthread to create n threads to square all 60 array elements. You should divide this update task among the n threads as evenly as possible. Print the array both before and after the update separately as...
Your friend thinks of an n-bit string (some sequence of 0's and 1's such as 01011 for n 5) that we will refer to as code. Your goal is to identify the code by asking your friend questions. Each question will provide your friend with an n-bit string of your choice, and your friend will tell you how many bits in your string coincide with the corresponding bits in the code. For example, if the code is 01011 and your...
Java Project
1. The largest positive integer of type int is 2,147,483,647. Another integer type, long, represents integers up to 9,223,372,036,854,775,807. Imagine that you want to represent even larger integers. For example, cryptography uses integers having more than 100 digits. Design and implement a class Huge of very large nonnegative integers. The largest integer should contain at least 30 digits. Use a deque to represent the value of an integer. Provide operations for the class that * Set the value...
Your task is to write a C++ program that consumes integer values as command line arguments and returns the arithmetic mean of these values. To increase the flexibility of the program, there should be no set number of arguments. To overcome this, we will require the argument argv[1] to be the number of integers the user enters. For example, if the user wants to calculate the arithmetic mean of 4 numbers, they would pass in 4 as the first argument...
1. The following program calls the function countLarger that accepts three arguments: an integer array, an integer size that indicates how many elements are in the array, and an integer n. The function countLarger should return the number of integers in the array that are greater than the value of the argument n. Update the program to include the definition of the function countLarger. #include <iostream> using namespace std; int countLarger(int[], int, int); // Function prototype int main() const int...
Write a Perl script that accepts exactly 2 integer arguments
where the first argument must be less than the second argument. The
script will print a comma separated list of integers starting with
the first argument up through the second argument.
The last printed value should be the second command line
argument not be followed by a comma.
The script should also be able to handle the following
errorsituations:
o incorrect number of arguments
o the first...
The problem demonstrates the use of the random number generator to recover previously generated random numbers Write a function called randi test that takes two scalar positive integer arguments maxi and n, and retums two output arguments: a row vector of n2 elements and and n-by-n matrix. The two output arguments must contain the exact same set of random integers that fall between 1 and maxi Do this using the random number genertor, not by reshaping the data Example n,v-randi...
Most questions answered within 3 hours.
-
A statistics student finds herself struggling with a newspaper
article stating that only eighteen percent of...
asked 17 minutes ago -
People with beriberi, a disease caused by a thiamin deficiency,
have elevated levels of blood pyruvate...
asked 3 minutes ago -
PYTHON Programming Exercise 2: Create a Simple Cost Calculator
Write a program that displays input fields...
asked 9 minutes ago -
1.Seki agreed that Groupon could sell 18 hot air
balloon rides on his Magical Adventures company...
asked 10 minutes ago -
A cohort study is conducted to determine whether smoking is
associated with an increased risk of...
asked 16 minutes ago -
Create the pseudo-code/flowchart for an application class named
Monogram. Its main() method inputs three variables that...
asked 16 minutes ago -
How many liters of water are required to dissolve 1.00 g of
silver chromate? Express your...
asked 19 minutes ago -
Hot: T_inlet = 80, T_out = 65
Cold: T_inlet = 10, T_out = 25
Explain in...
asked 20 minutes ago -
Two protons fly in different directions and collide. They both
have a total energy of 1.5...
asked 29 minutes ago -
What is the oxidation number of each atom in sodium phosphate,
Na3PO4?
>>> SHOW YOUR WORK...
asked 35 minutes ago -
D company purchased goods with a list price of $60000, subject
to trade discounts of 20%...
asked 38 minutes ago -
Transposable elements make up more than 40% of the human genome
and are inserted more-or-less randomly...
asked 48 minutes ago