1.

lg (n!) =____________ (A) O (n)(B) O (lg n)(C) O (n2 )(D) O (n lg n) 

Answer»

Correct option- (D) O (n lg n) 

Explanation:-

n!=n(n-1)(n-2)-----3X2X1

≥(n/2)n/2

log n!≥ n/2logn/2

≥ n/2(logn-log2)

≥ n/2 (log n-1)

≤ n log n

= O(n log n)



Discussion

No Comment Found

Related InterviewSolutions