Saved Bookmarks
| 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) |
|