"Computationally Intensive"

My advisor and I are debating some word usage. Since we're both statisticians, I figured I'd get the input of some computer scientists.

Suppose I have an algorithm that is incredibly slow, but is only O(T). (In case you're curious, it involves evaluating a slow-to-compute integral for each T.) Can I call it "computationally intensive" even if it is O(T)? If not, what can I call it?

Thanks for your help!