Question 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????) + (5·2???? + 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 ⏟ ???? blocks 76 in decimal, in terms of ????. For clarification I have attached the file I am asking for assistance with. The problems are 6, 7, and 8.
Question
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????) + (5·2???? + 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 ⏟ ???? blocks 76 in decimal, in terms of ????.
For clarification I have attached the file I am asking for assistance with. The problems are 6, 7, and 8.
Looking for a Similar Assignment? Order now and Get 10% Discount! Use Coupon Code "Newclient"
