Я хотел бы задать временную сложность следующего кода. Это O (n)? (Является ли временной сложностью Math.pow() O (1)?) В общем случае Math.pow(a, b) имеет временную сложность O (b) или O (1)? Спасибо заранее.
public void foo(int[] ar) {
int n = ar.length;
int sum = 0;
for(int i = 0; i < n; ++i) {
sum += Math.pow(10,ar[i]);
}
}