Welcome! Log In Create A New Profile

assignment 1 question 25

Posted by annitaz

Announcements		Last Post
	SoC Curricula	09/30/2017 01:08PM
	Demarcation or scoping of examinations and assessment	02/13/2017 07:59AM
	School of Computing Short Learning Programmes	11/24/2014 08:37AM
	Unisa contact information	07/28/2011 01:28PM

Forums Messages New

annitaz

assignment 1 question 25
February 03, 2011 12:16PM

Registered: 14 years ago
Posts: 17
Rating: 0

How do we calculate the running time for time complexity O(1/n)?

Reply Quote

Anonymous User

Re: assignment 1 question 25
February 03, 2011 03:31PM

Rating: 0

@annitaz - Good question. Did you manage to work out the running time complexity for questions 23 and 24 already? I can't figure out how to do this. (Is there some magic formula, or do you do a logical deduction based on the apparent growth?)

Reply Quote

annitaz

Re: assignment 1 question 25
February 03, 2011 04:23PM

Registered: 14 years ago
Posts: 17
Rating: 0

u can use the formulas on p.39 of Appendix A. But there is no formula for O(1/N).