Homework Answers
Option a n=256 m is the correct answer.
as the problem size is 256 times big we need more time so n=256 m is the correct answer.
please give a upvote if u feel helpful.
Add Answer to:
Question 7 1 pts An alogrithm has an asymptotically tight bound (n) - 400m. When this...
1. Give an asymptotically tight bound to each of the following expressions: 3n^2 + 2n^3 3n...
1. Give an asymptotically tight bound to each of the following expressions: 3n^2 + 2n^3 3n log n + 2n^2 2^n + 3^n 2. Arrange the following asymptotic family from lower order to higher order. The first has been done for you. O(n log n) O(n^3) O(log n) O(n^2 log n) O(n) O(3^n) O(2^n) 3. At work, Peter needs to solve a problem of different sizes. He has two algorithms available to solve the problem. Algorithm A can solve the...
Lower bound arguments. In class, we proved that any comparison-based algorithm that has to sort n...
Lower bound arguments. In class, we proved that any comparison-based algorithm that has to sort n numbers runs in Ω (nlogn) time. Let’s change the problem a bit. Suppose S[1. . . n] is a sorted array. We want to know if S contains some element x. a. How would you solve this problem and what is the running time of your algorithm? (Note: you can just say what algorithm you will use.) b. Show that any comparison-based algorithm(i.e., one...
Problem 5: Aging Infrastructure [20 points Around the United States, subway systems that were built decades...
Problem 5: Aging Infrastructure [20 points Around the United States, subway systems that were built decades ago are ages. New York, Washington DC, and several other metropolitan areas have experienced recent disruptions in their subway service as a result of outages caused by aging infrastructure. At its core, any subway system is defined by its set of stations and the track segments that connect pairs of stations. Consider the need to intentionally take a segment ofa subway system out of...
C++ Question 1 5 pts A binary heap's structure is an AVL tree a complete binary...
C++
Question 1 5 pts A binary heap's structure is an AVL tree a complete binary tree a particular case of binary search tree a sparse tree Question 2 5 pts When using a hash table with quadratic probing, and the table size is prime, then a new element can always be inserted if the table is at least half empty the table is full the table is at least half full the table is larger than any data value...
Question 8 A = 23n + 36n2 B = 6 + nlog2(n) + n C =...
Question 8 A = 23n + 36n2 B = 6 + nlog2(n) + n C = log2n + 36n2 Which one of the following is correct? A. TA = O(n2) TB = O(n) TC = O(log2n) B. TA = O(n2) TB = O(nlog2(n)) TC = O(n2) C. TA = O(n2) TB = O(+ nlog2(n)) TC = O(log2n) D. TA = O(n2) TB = O(n) TC = O(n2) 0.5 points Question 9 Three criteria are used to determine whether a data structure is...
Question 41 2 pts A software company is developing a new computer game. The manager wants...
Question 41 2 pts A software company is developing a new computer game. The manager wants to know what effect the frequency at which opponents are released by the computer has on the length of time players survive in the game. A large group of playtesters is available, most of whom already have some experience playing the new game, and each is randomly allocated to play the game with a different opponent release frequency Data was collected for the variables...
Question 6 1 pts A quality control lab has just purchased a new analytical instrument to...
Question 6 1 pts A quality control lab has just purchased a new analytical instrument to replace the old one that has served for more than 10 years. Daily operation of the old instrument include running a sample of the same batch for 10 years as quality assurance measure. The old method yielded over all these years an average value of 10.5 ppm with a standard deviation of 0.2 ppm. The new instrument has been tested for a week and...
Please answer all questions Question 30 1 pts Solve the problem. To help consumers assess the...
Please answer all questions
Question 30 1 pts Solve the problem. To help consumers assess the risks they are taking, the Food and Drug Administration (FDA) publishes the amount of nicotine found in all commercial brands of cigarettes. A new cigarette has recently been marketed. The FDA tests on this cigarette yielded mean nicotine content of 24.4 milligrams and standard deviation of 2.2 milligrams for a sample of r9 cigarettes. Construct a 95% confidence interval for the mean nicotine content...
Its a report . Implement and test a preliminary version of the polynomial class, using a...
Its a report . Implement and test a preliminary version of the polynomial class, using a small array to store the coefficients of the polynomial in order of increasing exponents, following the design pattern of object-oriented approach. Suppose the range of the exponents is in [0, 30). • Use an array as a private member variable. • insert(), adding a new term on specific exponent. • remove(), deleting a term. • Have a add() method, deciding the parameters and the...
A(n) 14-kg particle has energy 92,725 kg (2. Calculate gamma (y). Question 16 1 pts A...
A(n) 14-kg particle has energy 92,725 kg (2. Calculate gamma (y). Question 16 1 pts A particle has y=2,258. Calculate c-v in m/s. (I would have asked for 1 - v/c, making the answer dimensionless, but the system doesn't seem to take numbers that small. Gamma is chosen to make the particle extremely close to the speed of light.) If your calculator gives problems, you might want to solve the appropriate equation for c-vor c(1- v/c) and use an approximation....
Problem 5: Aging Infrastructure [20 points Around the United States, subway systems that were built decades ago are ages. New York, Washington DC, and several other metropolitan areas have experienced recent disruptions in their subway service as a result of outages caused by aging infrastructure. At its core, any subway system is defined by its set of stations and the track segments that connect pairs of stations. Consider the need to intentionally take a segment ofa subway system out of...
C++
Question 1 5 pts A binary heap's structure is an AVL tree a complete binary tree a particular case of binary search tree a sparse tree Question 2 5 pts When using a hash table with quadratic probing, and the table size is prime, then a new element can always be inserted if the table is at least half empty the table is full the table is at least half full the table is larger than any data value...
Question 41 2 pts A software company is developing a new computer game. The manager wants to know what effect the frequency at which opponents are released by the computer has on the length of time players survive in the game. A large group of playtesters is available, most of whom already have some experience playing the new game, and each is randomly allocated to play the game with a different opponent release frequency Data was collected for the variables...
Question 6 1 pts A quality control lab has just purchased a new analytical instrument to replace the old one that has served for more than 10 years. Daily operation of the old instrument include running a sample of the same batch for 10 years as quality assurance measure. The old method yielded over all these years an average value of 10.5 ppm with a standard deviation of 0.2 ppm. The new instrument has been tested for a week and...
Please answer all questions
Question 30 1 pts Solve the problem. To help consumers assess the risks they are taking, the Food and Drug Administration (FDA) publishes the amount of nicotine found in all commercial brands of cigarettes. A new cigarette has recently been marketed. The FDA tests on this cigarette yielded mean nicotine content of 24.4 milligrams and standard deviation of 2.2 milligrams for a sample of r9 cigarettes. Construct a 95% confidence interval for the mean nicotine content...
A(n) 14-kg particle has energy 92,725 kg (2. Calculate gamma (y). Question 16 1 pts A particle has y=2,258. Calculate c-v in m/s. (I would have asked for 1 - v/c, making the answer dimensionless, but the system doesn't seem to take numbers that small. Gamma is chosen to make the particle extremely close to the speed of light.) If your calculator gives problems, you might want to solve the appropriate equation for c-vor c(1- v/c) and use an approximation....
Most questions answered within 3 hours.
-
The price of 1 lb of potatoes is $1.75. If all the potatoes sold
today at...
asked 24 minutes ago -
Garcia Company issues 20.00%, 15-year bonds with a par value of
$470,000 and semiannual interest payments....
asked 22 minutes ago -
In C++ Programming, Try using loops only.
This lab demonstrates the use of the While Loop...
asked 1 hour ago -
Effect of DCMU and sodium azide on Chlamydomonas? We did an
experiment where we had Chlamydomonas...
asked 1 hour ago -
1a) According to the ideal gas law, _______________.
a. a gas has infinite volume at absolute...
asked 3 hours ago -
Oakdale Fashions, Inc. had $245,000 in 2018 taxable income.
Using the tax schedule in Table 2.3...
asked 3 hours ago -
The marketing class at CSUS had an average score of 150. An
educational analyst determined that...
asked 5 hours ago -
Justin Case has purchased a $250 000 home by putting 20 % down
and taking out...
asked 5 hours ago -
1. In a labor market, marginal cost for a firm is
____________.
a. recruiting cost
b....
asked 5 hours ago -
On January 1, 2019, ABC Company issued $60,000,000 of 20-year,
10.5% bonds when the market rate...
asked 6 hours ago -
39.4% of US homes continue to use a landline in addition to cell
phone service. 3...
asked 6 hours ago -
Starting with benzene, synthesize 1-phenyl-1-butyne.
Show intermediates and reagents.
asked 7 hours ago