@@ -114,4 +114,4 @@ puts (v1+v2).sort[size-1, 2].join(" ")
Vamos provar que é $O(lg n)$.
-$$T(n) = \lfloor x$$
+$$T(n) = T(\lceil x/2 \rceil) + O(1)$$
