3.
20.
Because it doesn't have to(blog.computationalcomplexity.org)
▲ 54 points13 comments