Yahoo Answers is shutting down on May 4th, 2021 (Eastern Time) and beginning April 20th, 2021 (Eastern Time) the Yahoo Answers website will be in read-only mode. There will be no changes to other Yahoo properties or services, or your Yahoo account. You can find more information about the Yahoo Answers shutdown and how to download your data on this help page.
Trending News
Math problem: You are in charge of the IT division for a company that has 1,048,576 customers?
You are in charge of the IT division for a company that has 1,048,576 customers. Your boss asks you to decide between buying a database system from Vendor A or Vendor B. Both systems are the same price but Vendor B’s computer (computers are included in each system) has hardware that is 1000 times faster than that provided by vendor A. However, Vendor A’s system is based on an algorithm that returns a response to a query in time proportional to 10nlog2n machine operations where n is the number of customers in the database while Vendor B’s system is based on an algorithm that returns a response to a query in time proportional to 10n^2 machine operations. Vendor A’s computer has a speed of 1 nanosecond (=10^-9 seconds) per operation.
How long (in seconds, rounded correctly to three decimal places to the right of the decimal) would Vendor A’s system take to return a response to a query based on your current number of customers?
seconds
How long (in seconds, rounded correctly to three decimal places to the right of the decimal) would Vendor B’s system take to return a response to a query based on your current number of customers?
seconds
2 Answers
- husoskiLv 75 years ago
You can't get concrete number answers without knowing the constants of proportionality. Also, in a "proportional to" statement, those constants of 10 in 10n² and 10n log n are meaningless, as is the difference between log2 n and log n to any other base. If x is proportional to 10y², it's also proportional to 0.00001 y².
The remark about logarithms is due to the fact that logb x = (logb a) * loga x, where loga and logb are logarithms to different bases a,b; and (logb a) is a constant.
If that's the literal question, your prof needs a math refresher.
