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