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

Happy

Mad

Sad

Releaved

Gipple

Doloris

Regina

Mulva

No

Yes, Elaine helps

Yes, George helps

Yes, Kramer helps

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

He doesn't really like her

He doesn't know her name

He forgot the date was today

She is an artist too