1. Big-O, Big , Big For parts (a) – (e) circle ALL of the items that are TRUE. P

Question

1.Big-O, Big , Big

For parts (a) – (e) circle ALL of the items that are TRUE. Provide explanation.

a.N2 + N2 log N is:

(N2)                         O (N2)                         (N2)                         None of these

b.N log N + log (log N) + 300 is:

(log N)                    O (log N)                     (log N)                     None of these

c.N2 log N + N4 is:

(N3)                         O (N5)                         (N4)                         None of these

d.N log2 N + N2 log N is:

(N2)                         O (N2)                         (N2 log N)             None of these

Explanation / Answer

a.N2 + N2 log N is:

Ans: (N2)

b.N log N + log (log N) + 300 is:

Ans: None of these

c. c.N2 log N + N4 is:

Ans: (N4)

d. N log2 N + N2 log N is:

Ans: (N2 log N)

Related Questions

Navigate

• Browse (All)
• Browse 1
• Subjects

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