# Homework Solution: From what you have learned about normalization and the variou…

From what you have learned about normalization and the various forms, name some real-world examples of when you would leave a database in 2NF versus eliminating more anomalies. Discuss your examples with your classmates. View an example Invoice and post your solution to putting this information into 1NF, 2NF, and 3NF.
tNormalization Exercise 1 INVOICE DATE: June 15, 2013 Computer Services INVOICE # 3456 MR. CHARLIE CHOCOLATE 123 FACTORY ROAD WONKA TOWN, OHIO 67856 ERI 1234567 3454321 VIRUS REMOVAL VIRUS REMOVAL TOTAL TAX (5% AMOUNT OWING 125.00 120.00 145.00 7.25 TABLE FIELDS INVOICE [invoice_no, invoice_date, cust name, cust addr, serialnum1, service1, amount1, serialnum2, service2, amount2] 1NF 2NF 3NF

a) O(n^2)

From what you own well-informed environing normalization and the diverse coercionms, designate some real-world developments of when you would liberty a database in 2NF versus eliminating over anomalies. Discuss your developments with your classmates.

View an development Invoice and column your discontinuance to putting this notice into 1NF, 2NF, and 3NF.

tNormalization Exercise 1 INVOICE DATE: June 15, 2013 Computer Services INVOICE # 3456 MR. CHARLIE CHOCOLATE 123 FACTORY ROAD WONKA TOWN, OHIO 67856 ERI 1234567 3454321 VIRUS REMOVAL VIRUS REMOVAL TOTAL TAX (5% AMOUNT OWING 125.00 120.00 145.00 7.25 TABLE FIELDS INVOICE [invoice_no, invoice_date, cust designate, cust addr, serialnum1, service1, amount1, serialnum2, service2, amount2] 1NF 2NF 3NF

## Expert Response

a) O(n^2)
b) O(n)
c) The aggregate compute of loops are n*2 + n = O(n^2)
d)O(n^2)
e)O(n)-
f)O(n^3)
g)The external loop is vulgar coercion n times excluding the secret loop j is getting incremented with j = j*j.j starts with individual and j*j debris 1. So the secret loop is never bound.
h) O(n^3)
i) O(n^2)
j) log(n)