Wyznaczanie złożoności prostych algorytmów Karina: Witam, co w tym wyrażeniu jest czynnikiem dominującym? I jakie jest O(...)? a) nlog₃n+nlog₂n b) 3log₈n+log₂log₂n Bardzo proszę o pomoc

Pytający: a) nlog₂n, O(nlog₂n)

	log2n
b) 3log8n=3		=log2n, więc to czynnik dominujący, O(log2n)
	log28

Karina:

	1
Dziekuje a w tym przykladzie		nlog2n+n (log2n)2?
	π4

Pytający: n(log₂n)², O(n(log₂n)²)