Week 4(8) Written Homework.docx - Set B 1 Is there a...

This preview shows page 1 - 2 out of 3 pages.

Set B: 1. Is there a smallest real number a for which x 2 6 x is big-O of a x ? Explain answer. 2. Explain why multiplication by 2 is a ”cheaper” operation on digital com- puters than multiplication by an arbitrary integer. your
3. Given an integer n , show that you can multiply n by 35 using only five multiplications by 2, two additions and storing intermediate results in memory.
Q c 2018 R. Boerner, ASU School of Mathematical and Statistical Sciences

  • Left Quote Icon

    Student Picture

  • Left Quote Icon

    Student Picture

  • Left Quote Icon

    Student Picture