What is the time complexity when using xgboost for prediction?

Hi, I am using xgboost. After it’s trained, it is very fast to use it for prediction. But I would like to know what is the time complexity when using it?