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

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

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

Gipple

Doloris

Regina

Mulva

A car brand

Nothing really

A known food brand

A female body part