Ω(n)

Θ(n²)

Ω(n²)

Ω(n log n)

Ω(log n)

|-7|x|-8|=|-56|

|7|x|-8|= -|56|

|-7|x|8|=|56|

|7|x|8|=|-56|

It cannot be verified in polynomial time.

All instances of the problem are tractable via dynamic programming.

It is guaranteed to have a linear-time approximation algorithm.

It can be solved in polynomial time.

It is in NP, and every problem in NP can be reduced to it in polynomial time.

No

Yes, Elaine helps

Yes, George helps

Yes, Kramer helps

Happy

Mad

Sad

Releaved

The art won't go up in value

He will be able to get more art

Relieved that Roy is okay

Ruin his chance with Elaine

Scared that Roy is eating too much again

She finally admits that she prefers Jerry

She wants to go, but now with Roy

She simply needs a vacation

Gipple

Doloris

Regina

Mulva

He plays the boyfriend even if she doesn't seem to want that anymore

He completly ignore them

He plays with his Yo-yo

He makes jokes