Suppose you have a computer that requires 1 minute to solve problem instances of size 1000.
What instance sizes can be run in 1 minute if you buy a new computer that runs 1000 times
faster than the old one, assuming the following time complexities T(n) for our algorithm?
(a) T(n) = O(n).
(b) T(n) = O(n3).
(c) T(n) = O(10n).

:'( :(

Do your own homework, mmmmkay? HTH HAND.
5
Contributors
6
Replies
7
Views
10 Years
Discussion Span
Last Post by jbennet

pls if you dont no how to solve the solution above do replay to me this kind of solution im seriase pls
if i know the solution i will not send it to you
ok

if i know the solution i will not send it to you
ok

What?

A:

Please do try to spell properley - "chatspeak" like "plz" is not acceptable (although I must admit that I have a habit for it myself)

B:

Have you read the rules? We wil not do your homework for you. We can point you in the right direction and guide you but only if you show us that you have at least made a start.

>pls if you dont no how to solve the solution above do replay to me
Rash knows the answer, as do many of us, but he's refusing to give it to you because the problem is clearly homework and you haven't shown any effort.

>im seriase pls
I'm serious too. No effort, no help.