-1

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).

:'( :(

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

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

0

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

What?

Try these and we may help you:

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.

0

>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.

0

This is my answer
i do not if it is true or not
T(1ooo)=O(1000)

but for the second or faster computer will be
T(1000000)=O(1000000)

it is true or not...reply please

0

I think you mean to use the word "correct", not the word "true". Looks right to me by the way, but im no computer science expert.

This topic has been dead for over six months. Start a new discussion instead.
Have something to contribute to this discussion? Please be thoughtful, detailed and courteous, and be sure to adhere to our posting rules.