Algorytmy - ciągi slabymatematyk: 1) Mam sprawdzić, czy równość jest prawdziwa, czy fałszywa i udowodnić. Jak to zrobić? a) 2ⁿ⁺¹ = O(2ⁿ) b) (n+1)² = O(n²) 2) Dla każdego z poniższych ciągów podaj ciąg a(n) z hierarchii taki, że f(n) = O(a(n)) oraz a(n) znajduje się możliwie najbardziej na lewo w tej hierarchii. a) √log₂n b) n³*log₂n Wiem, że nie są to zadania z materiału z matmy, ale mam nadzieję, że ktoś będzie mi to w stanie wytłumaczyć.