У меня проблема с выяснением, что это за порядок кода (big-o)?

Question

Биг-о и эффективность алгоритма!

int exp(int a, int b) {
    if (b == 0) return 1;
    if (b == 1) return a;
    int k = exp(a, b / 2);
    k *= k;
    if (b & 1) return k * a;
    return k;
}

Кто-нибудь скажет мне, что это за заказ?