What is the complexity of predicting a target value for a new instance using a decision tree with n n

a$.$ O$($log n$)$

b$.$ O$($n$)$

c$.$ O$($d$)$

d$.0(1)$