Possible error

[kris manohar]

Hey All,

Been looking at this question:

Prove that logn! is O(nlogn) and Ω(nlogn).

Showing it is O(nlogn) is okay but I can't seem to get it to be Ω(nlogn). I am not sure if Ω(nlogn) is even possible. Comments?

Kris

--
If you want it, then  go get it!

[Kyle E. deFreitas]

Yeah Irwin and I worked it out today in the group session we had after you left

To get the omega

use n = 2 and c = 1/2

and nlogn == logn! which fills the omega criteria

regards

2010/12/15 kris manohar <justkri...@gmail.com>

--
Kyle deFreitas
St Vincent and the Grenadines
Contact #: 1-784-454-4037
or
1-868-722-5346

[kris manohar]

ohhh well that was easy...sigh..

kris

2010/12/16 Kyle E. deFreitas <kyle.e.d...@gmail.com>