On: Secretary Problem

[philbarr]

Yes, I guess you'd have to use real world factors to try and trim down your n before you start with the n/e thing. Although if you're in a strange place you probably won't know that much about which areas are good or not.

[sesqu → philbarr]

However, to find merely a good pub, √n is enough, given the assumptions mentioned later in the article.