HOMEWORK 1

CS512 Data Structures

 

Deadline: This assignment is due by the next class on Friday, June 2, 2017. You will submit your completed homework via EMS. 

 

Find the Big-O complexity of the following growth functions?  (5 points)

 

 6.4n2 + 0.98n + 0.2

 83t1/4 + 71/4 +9t3/4

 10n3 + 78

 n2log n

 y4 + y6 - 

 

Find the dominant term in the following growth functions. (5 points)

 

7t8(1+t2)

 log m + m log m

6n + 5n-1

 71n4 + 75n2 + 7

1 + n4

 

 Find the order of complexity for each of these expressions.

 

x3 + x 2 − 3x + 2

 44log n + 6

3n + n3

 998

 y2 + y + 11.2

 

    Arrange the growth functions above in the  decreasing order of their time complexity (5 points)

 

 

How many terms are in the following growth function: T(x) = 3x5 + 6x2 + x

 

Use a calculator and the tabular method to determine the dominant term of the function.

 

What is the Big-O complexity of the function?

 

(5 points)

 

Explain the following aspects of good software quality: 

Efficiency

Portability             (5 points)

SophiaPretty

(5)

Status NEW Posted 30 Nov 2017 06:11 AM My Price 8.00

-----------  ----------- H-----------ell-----------o S-----------ir/-----------Mad-----------am ----------- Th-----------ank----------- yo-----------u f-----------or -----------you-----------r i-----------nte-----------res-----------t a-----------nd -----------buy-----------ing----------- my----------- po-----------ste-----------d s-----------olu-----------tio-----------n. -----------Ple-----------ase----------- pi-----------ng -----------me -----------on -----------cha-----------t I----------- am----------- on-----------lin-----------e o-----------r i-----------nbo-----------x m-----------e a----------- me-----------ssa-----------ge -----------I w-----------ill----------- be----------- qu-----------ick-----------ly

Not Rated(0)

• Buy Answer