-1
$\begingroup$

I have to prove two equations and I can't understand them. Any help would be grateful because I have to consign the whole project in two days.

These are the equations:

  1. If $f(n)=O(g(n))$ and $z(n)=O(h(n))$, then $f(n)+z(n)=O(g(n)+h(n))$.

  2. I have to prove that this is wrong: $f(n)=O(g(n)) \Rightarrow g(n)=O(f(n))$.

Thanks in advance.

  • 8
    It is not even close to rude to ask us to hurry up. It is much worse.2011-11-25
  • 3
    Where does it say "hurry up"?2011-11-25
  • 0
    @QED If 7 people upvote a comment, it is fair to assume that they did not hallucinate the event. Most likely it was a comment by the OP that got deleted later.2011-11-26
  • 0
    @Phira, I disagree2011-11-26
  • 0
    @QED With what? I am confused by your comment.2011-11-26
  • 2
    @Phira, "if lots of people say something then it's true".2011-11-26
  • 0
    @Phira: There was no comment. I posted this because of a time frame "given" in the second line. Timelines have nothing to do with the content of the question. This is not as explicit as that person asking us to solve his take home exam, but I find that addition hinting as if "we should hurry up and help quickly".2011-11-26
  • 1
    I see, thank you. I am sorry for misinterpreting the comments.2011-11-26

2 Answers 2