undefined | Better HN

0 pointsdataflow2y ago0 comments

I believe you're misreading the comment? It says "binary search is in NP (because it is in P)"... i.e. the fact that binary search is in P implies that it is in NP. Which is true because P is a subset of NP.

0 comments

2 comments · 1 top-level

margalabargala2y ago· 1 in thread

Whoops, you're totally right. I swear I re-read that three or four times before commenting and utterly failed to parse properly.

dataflowOP2y ago

Happens to me all the time :)

j / k navigate · click thread line to collapse