You are the head of a division of a big Silicon Valley company and have assigned one of your engineers, Maria, the job of devising an algorithm to sort through an English text of n words and convert it into an Esperanto document. Maria comes up with an algorithm which takes 2n² + 2" bit operations to handle an input text with n words. Suppose the computers in your handle one bit operation every nanosecond (1 nanosecond = 109 seconds). (a) How many nanoseconds would it take Maria's algorithm to convert a text with 11 words on these computers? business can (b) How many HOURS would it take Maria's algorithm to convert a text with 67 words on these computers? Round your answer to the nearest whole number. (c) For an input text of 100 words, the statement that best describes the performance of Maria's algorithm is: ○ A. Her algorithm would take between 4 and 40 years to run. B. Her algorithm would take between 40 trillion and 400 trillion years to run. OC. Her algorithm would take more than 400 trillion years to run. ○ D. Her algorithm would take between 40 million and 400 million years to run. ○ E. Her algorithm would take between 40 and 400 years to run. OF. Her algorithm would take between 40 billion and 400 billion years to run. OG. Her algorithm would take between 40,000 and 400,000 years to run.

Elements Of Modern Algebra
8th Edition
ISBN:9781285463230
Author:Gilbert, Linda, Jimmie
Publisher:Gilbert, Linda, Jimmie
Chapter2: The Integers
Section2.7: Introduction To Coding Theory (optional)
Problem 12E: Suppose that the check digit is computed as described in Example . Prove that transposition errors...
Question
You are the head of a division of a big Silicon Valley company and have assigned one of your engineers, Maria, the job of devising
an algorithm to sort through an English text of n words and convert it into an Esperanto document. Maria comes up
with an
algorithm which takes 2n² + 2" bit operations to handle an input text with n words. Suppose the computers
in your
handle one bit operation every nanosecond (1 nanosecond = 109 seconds).
(a) How many nanoseconds would it take Maria's algorithm to convert a text with 11 words on these computers?
business can
(b) How many HOURS would it take Maria's algorithm to convert a text with 67 words on these computers? Round your answer to
the nearest whole number.
(c) For an input text of 100 words, the statement that best describes the performance of Maria's algorithm is:
○ A. Her algorithm would take between 4 and 40 years to run.
B. Her algorithm would take between 40 trillion and 400 trillion years to run.
OC. Her algorithm would take more than 400 trillion years to run.
○ D. Her algorithm would take between 40 million and 400 million years to run.
○ E. Her algorithm would take between 40 and 400 years to run.
OF. Her algorithm would take between 40 billion and 400 billion years to run.
OG. Her algorithm would take between 40,000 and 400,000 years to run.
Transcribed Image Text:You are the head of a division of a big Silicon Valley company and have assigned one of your engineers, Maria, the job of devising an algorithm to sort through an English text of n words and convert it into an Esperanto document. Maria comes up with an algorithm which takes 2n² + 2" bit operations to handle an input text with n words. Suppose the computers in your handle one bit operation every nanosecond (1 nanosecond = 109 seconds). (a) How many nanoseconds would it take Maria's algorithm to convert a text with 11 words on these computers? business can (b) How many HOURS would it take Maria's algorithm to convert a text with 67 words on these computers? Round your answer to the nearest whole number. (c) For an input text of 100 words, the statement that best describes the performance of Maria's algorithm is: ○ A. Her algorithm would take between 4 and 40 years to run. B. Her algorithm would take between 40 trillion and 400 trillion years to run. OC. Her algorithm would take more than 400 trillion years to run. ○ D. Her algorithm would take between 40 million and 400 million years to run. ○ E. Her algorithm would take between 40 and 400 years to run. OF. Her algorithm would take between 40 billion and 400 billion years to run. OG. Her algorithm would take between 40,000 and 400,000 years to run.
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 2 steps with 1 images

Blurred answer
Recommended textbooks for you
Elements Of Modern Algebra
Elements Of Modern Algebra
Algebra
ISBN:
9781285463230
Author:
Gilbert, Linda, Jimmie
Publisher:
Cengage Learning,
Algebra & Trigonometry with Analytic Geometry
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage
College Algebra (MindTap Course List)
College Algebra (MindTap Course List)
Algebra
ISBN:
9781305652231
Author:
R. David Gustafson, Jeff Hughes
Publisher:
Cengage Learning
Algebra: Structure And Method, Book 1
Algebra: Structure And Method, Book 1
Algebra
ISBN:
9780395977224
Author:
Richard G. Brown, Mary P. Dolciani, Robert H. Sorgenfrey, William L. Cole
Publisher:
McDougal Littell
Mathematics For Machine Technology
Mathematics For Machine Technology
Advanced Math
ISBN:
9781337798310
Author:
Peterson, John.
Publisher:
Cengage Learning,
Linear Algebra: A Modern Introduction
Linear Algebra: A Modern Introduction
Algebra
ISBN:
9781285463247
Author:
David Poole
Publisher:
Cengage Learning