University of Nevada Las Vegas
Howard R. Hughes
College of Engineering
Department of Computer Science
My Home Page
CSC 477/677 Assignment 1
Due Date: Monday, January 28, 2019, 8:30 AM.
All assignments must be handwritten (not typed or printed from a computer
file) in your own handwriting, on 8.5 by 11 inch paper, or on A4 paper.
Write your name on each sheet, and do not fold the pages or crimp the corners.
(You may use a paper clip or a staple.)
Turn the pages in to me or to the graduate assistant on or before the due date.
Work Problems 3.21 and 3.22 on page 95 of
Brassard and Bratley.
For example, if the functions given were
log n, n, n2,
you would write:
O(log n) ⊂ O(n) = O(2n+5) ⊂ O(n2)
It is not necessary to write proofs.
means n factorial.
One of the following is true. Which one?
O(log(n!)) ⊂ O(n log(n)),
but they are not equal
O(log(n!)) = O(n log(n))
O(log(n!)) ⊃ O(n log(n)), but they are not equal