Сложность функций из cmath

Понятие сложности алгоритма определяет временную длительность и объём занимаемой памяти при его выполнении в зависимости от изменения количества элементов входной последовательности. Например, всевозможные методы сортировок могут иметь сложность n^2, n*log(n) и т.п.

Применительно к математическим функциям, типа упомянутых std::pow или std::exp нельзя говорить о такой сложности. А учитывая, что в реализациях функций (спасибо @Komdosh за смежный ответ) нет циклов, зависимых от входных значений, то и про зависимость длительности вычислений от значения аргумента говорить не приходится. Более того, реализациям не накладываются какие-то ни было ограничения, поэтому совершенно спокойно на одной машине std::exp может работать быстрее, чем std::pow, а на другой совсем наоборот.

Зависит от функций и реализаций. Для std::pow(a, b) это обычно O(log b). Стандарт это не оговаривает