How large does n have to be for fancy algorithm to be better

Assignment Help Basic Computer Science

Reference no: EM133469961

Problem

Assume that each word of your machine has 60 bits. Assume that you can multiply two n-word numbers in time 4n2 with a standard algorithm. Assume that you can multiply two n-word numbers in time 11nlg 3 with a "fancy" algorithm. For each part briefly justify and show your work.

(a) Approximately how large does n have to be for the fancy algorithm to be better?

(b) Approximately how many bits is that?

Reference no: EM133469961

Questions Cloud

News story about mental health or mental illness : Find a news story about mental health or mental illness and read it. An review of the news story addressing the above issues.

What are the two different types of internet fraud : What are the two different types of internet fraud? What are two ways you can prevent internet fraud from happening to you?

Isolation-uncertainty-economic strain-bereavement : Research by the University of Cape Town has shown that during the pandemic, "isolation, uncertainty, economic strain, bereavement

What are the two different types of internet fraud : What are the two different types of internet fraud? What are two ways you can prevent internet fraud from happening to you?

How large does n have to be for fancy algorithm to be better : Approximately how large does n have to be for the fancy algorithm to be better? Approximately how many bits is that?

What techniques might criminals use to hide data-activities : What techniques might criminals use to hide data or activities? Be sure to read the posts of the other students and make at least two peer posts.

Implications of comorbidity between Attention Deficit : Present a brief overview of the implications of the comorbidity between Attention Deficit/Hyperactivity Disorder and Oppositional Defiant Disorder

How do you feel when you violate social norm : How do you feel when you violate a social norm, and how does that feeling relate to social influence? Give an example.

Explain the components of system development life cycle : Analyse how computational thinking skills can impact software design and the quality of the software applications produced.

User Account

All Pages