Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

MAT 243 Online Written Homework Assignments for Week 4 (units 10-13) Free Response Questions 0. A function f(x) is big-O of g(x) if and only

MAT 243 Online Written Homework Assignments for Week 4 (units 10-13) Free Response Questions 0. A function f(x) is big-O of g(x) if and only if .......... A function f(x) is big- of g(x) if and only if ............. A function f(x) is big- of g(x) if and only if ............. 1. Convert 12021 to duodecimal (base 12) using repeated application of the division algorithm. Show all your steps. 2. Determine exactly how many digits the number 2144,000 has in sexagesimal (base 60) . Show all work. 3. Carry out the hexadecimal addition FA1 + 9BC using the pencil and paper method of addition. DO NOT convert the hex numbers to decimal. 4. Carry out the binary multiplication 110001001 x 1001 efficiently using the pencil and paper method of multiplication. Show all work. DO NOT convert the binary numbers to decimal. 5. Use fast modular exponentiation to evaluate 733554432 mod 11 and show all your steps. Take advantage of repetition of remainders. 6. Find a big-O estimate for the following function such that () is (()) and () is a simple function of the smallest order. Show your work. () = (n2 + log(3 ))(3 + 3 ) + (52 + 1.9+1 )(3 2 + 5 log ) 7. Use the definition of \"() (())\" to show that () = 3 5 2 3 + 89 is ( 5 ). You have to find constants and such that |3 5 2 3 + 89| | 5 |, when > . 8. Give a formula for the value of the octal number 7676 ... 7676 in decimal, in terms of . blocks 76

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Complex Variables and Applications

Authors: James Brown, Ruel Churchill

8th edition

73051942, 978-0073051949

More Books

Students also viewed these Mathematics questions

Question

How will the infrastructure of companies change in the future?

Answered: 1 week ago