Here is a problem I'm having trouble with:
Find big Oh and big Omega of log(n!)
I have tried Stirling's formula but I'm not sure that this is a satisfactory approach.
Any suggestions/help would be appreciated.
Thanks in advance.
The other problem is to solve the recurrence relation
T(n) = 3T(n/4)+n
I simply cannot see the approach required here to solve this.
Again any help would be appreciated.