Algorytmy - złożoność obliczeniowa
: 09 cze 2021, 10:44
Wykaż, że jeśli f(n)=O(g(n)) oraz h(n)=O(q(n)) to f(n)*h(n)=O(g(n)*q(n))
Mam takie o to zadanko i zastanawiam się, jak je ugryźć. Myślałam, by spróbować coś wzorami skróconego mnożenia i tymi niewieloma właściwościami notacji O, ale coś mi nie idzie.
Mam takie o to zadanko i zastanawiam się, jak je ugryźć. Myślałam, by spróbować coś wzorami skróconego mnożenia i tymi niewieloma właściwościami notacji O, ale coś mi nie idzie.