Matematyka Dyskretna - Algorytm Student: Pewien algorytm o dwóch danych wejściowych m oraz n, które są liczbami naturalnymi, składa się z następujących kroków: 1) Krok początkowy o stałej liczbie czynności obliczeniowych. 2) Dla j = 1,…, m powtarzaj czynności obliczeniowe o złożoności O(n). 3) Jeżeli wyniki uzyskane w kroku 2) spełniają pewien warunek, wykonaj czynności obliczeniowe o złożoności O(log n); w przypadku przeciwnym wykonaj inne czynności obliczeniowe o złożoności O(n* log m). 4) Po wykonaniu kroku 3) algorytm kończy się. Podaj i uzasadnij, jaka jest złożoność obliczeniowa przedstawionego algorytmu?

g: Ze względu na punkt 2) to będzie O(m*n).