сложность partition_point

С какого момента времени в стандарте пошла речь о логарифмической сложности partition_point? У меня (msvc 2010) сложность линейная.

Пока на собственное сообщение не было ответов, его можно удалить.

Заголовок: