4355 MT 18Su.doc (Read-Onlyl Microsoft Word ert Page Layout References 1 Normal

Question

4355 MT 18Su.doc (Read-Onlyl Microsoft Word ert Page Layout References 1 Normal No Spaci... Heading :1 Change igShar tyles This F Font Paragraph Shrles 8 IE fn) is big-thets of e(n), then the vahe of F may be mfinutely away from that of e CTrue or False) Explainl (5 pts.) 9. Hardware vendor XYZ Corp clains that their latest computer will run 100 times faster than that of their compettor. Prunes. Inc. IT the Prunes. Inc computer can program on input of size n in one hour. what size input can XYZ's computer execute in one hour for each algorithm wrth the following growth rate equations? (10 pts) Show your work! b Log N ho Determine the break-even point for an array-based list and linked ist implementation for lsts when the sizes for the data field. a pomter, and the array-based liat': array are as specißed. dist sse Companson oftaat Implementations document) ??.pku (a) The data firlá is 16 bytes. a pointer is A bytes, and the array holds 64 elements (b) The data beld ss 128 bytes. a Pounter aw 4 bytes, and the array bolds 1024 elements (c) The data field is 80 bytes, a pointer as 4 bytes. and the array holds 4096 elements (d) The data field s 512 bytes, a pointer is 4 bytes, and the array holda 1024 elements (e) State when the linked list needi less ppace than the arras wordi: 626 English u.3.

Explanation / Answer

8. f(n) is big theta of g(n) means f(n) and g(n) has same rate of growth.

f(n) =?(g(n))

in this case

lim( f(n) / g(n) ) = c, where 0 < c < ?,    n -> ?

example: n2+6n = ?(n2)

so given statment is a flase(statement: f may be infinitely away from that of g is false)

Related Questions

Navigate

• Browse (All)
• Browse 4
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.