Welcome! Log In Create A New Profile


O( logn ) calculations

Posted by Anonymous User 
Announcements Last Post
Announcement SoC Curricula 09/30/2017 01:08PM
Announcement Demarcation or scoping of examinations and assessment 02/13/2017 07:59AM
Announcement School of Computing Short Learning Programmes 11/24/2014 08:37AM
Announcement Unisa contact information 07/28/2011 01:28PM
Anonymous User
O( logn ) calculations
October 15, 2008 08:46AM
I see we're permitted to make use of calculator for this exam. Mine can do the normal log base 10 thing a magik

My question concerns time complexity calculations of log base 2.

i.e. log(2)16 = 4, but log(2)17 = 2,xxx

I will not be able to figure out the xxx part since my calculator doesn't work that way. Should I get another calculator? or will be estimate be sufficient?
avatar Re: O( logn ) calculations
October 15, 2008 09:41AM
You can use the "change of base" log law:

log(2)16 = log(10)16 / log(10)2
Re: O( logn ) calculations
October 15, 2008 09:47AM
An estimate will be sufficient.

Lazarus Aron
Re: O( logn ) calculations
October 16, 2008 01:27PM
I bought a new scientific calculator that does logs, cubes and cubed roots. And it has a line at the top that shows the initial formula so you can make sure you typed it correctly to start.

Its a "Sentry" and only about R60 at Macro. It seems easy to use compared to the other bigger ones, but does all we need.
Sorry, only registered users may post in this forum.

Click here to login