What is the complexity of predicting a target value for a new instance using a decision tree with n nodes and d depth?

Question $7$Answer

a$.$

ONo

b$.$

O$($log n$)$

c$.$

O$(1)$

d$.$

O$($d$)$