I don't believe the field of computational complexity makes reference to search/opportunity costs. As to whether this is a shortcoming, well, I'll leave that to the professional mathematicians to decide.