Rebecca Sela (rebeccapaul) wrote in computerscience,
Rebecca Sela
rebeccapaul
computerscience

  • Mood:

"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!
  • Post a new comment

    Error

    default userpic
  • 10 comments