They're different problems, but messaging isn't some trivial thing. And a user having a single unified public view of their tweets is pretty much O(n).