T(n) = 2T(n/2) + O(n)
The Master Theorem?
Indeed.
What a smart little bean, and very cute on top of that :3