pokaż rozwiązaniem równania jest log trzeba użyć

Rekurencja Trivial:

	n
Pokaż, że rozwiązaniem równania T(n) = 2T(⌊		⌋ + 17) + n jest O(nlgn), gdzie lgn = log₂n.
	2

Trzeba użyć metody podstawiania, tylko jak tego dowieść?

9 kwi 18:01

Trivial: .

9 kwi 18:42

Trivial: ..

9 kwi 19:03

Trivial: ...

9 kwi 19:18

Trivial: ....

9 kwi 20:02

Trivial: .....

9 kwi 21:38