Notacja O - matematyka dyskretna Michał: https://puu.sh/wR5fx/79d78c29ca.png − skąd się bierze wskazówka w 9 a)?

Michał: Udowodnij, że jeśli a(n) = O(c(n)) i b(n) = O(c(n)), to O(a(n)) + O(b(n)) = O(c(n)) Czy w taki razie mogę to rozpisać jako: ? O(a(n)) + O(b(n)) = a(n) + b(n) = O(c(n)) Czy w taki sposób: ? O(a(n)) + O(b(n)) = C * a(n) + C * b(n) = C(a(n) + b(n)) = C * O(c(n)) = O(c(n)) ?