For problem set 7.
questions 1-4, are my answers correct??
1) exponential
2) exponential
3) linear
4) logarithmic

I cant really explain why i think this, so I'm not sure, but if someone could just tell me if I'm right or wrong, please.

Also in question 5, what do they mean by "hand simulation of code"? do they mean i should do a dry run test and produce a table??

thanks.

Question

For problem set 7.
questions 1-4, are my answers correct??
1) exponential
2) exponential
3) linear
4) logarithmic

I cant really explain why i think this, so I'm not sure, but if someone could just tell me if I'm right or wrong, please.

Also in question 5, what do they mean by "hand simulation of code"? do they mean i should do a dry run test and produce a table??

thanks.

anonymous · Answer

i am wrong :(

mattc · Answer

I would like to know the answers for thse questions also.  I got linear for all of them.

anonymous · Answer

i found some answers , one sec ill give u the link... http://mit.edu/magnus89/Public/Classes/6.00%20F08/Pset%207%20Soln.pdf

mattc · Answer

thanks

anonymous · Answer

no probs

anonymous · Answer

@ MattC: Despite the proble answers that zohaibkhan posted, I agree with linear since the number of unique characters is finite, so the length of the set of characters can't grow beyond some upper bound.