Próbuję znaleźć złożoność czasową powtórzenia:

T (n) = 2T (n1/2) + log n

Jestem całkiem blisko rozwiązania, jednak wpadłem na blokadę drogi. Muszę rozwiązać:

n(1/2k) = 1

dla k, aby uprościć mój wzór podstawienia. Nie szukam odpowiedzi na powtórzenie, tylko na rozwiązaniek.