Algorytmy analiza - kolokwium

Question

Hej czeka mnie pierwszy kolos na studiach i nie rozumiem poniższych zadań, gdyby mógłby mi ktoś w stanie wytłumaczyć w jaki sposób wykonuje się te zadania byłbym bardzo wdzięczny

1.

2.

3.

 

Comments

Wziąłbym się za naukę, a nie szukanie sposobu na rozwiązanie, bo to boli- kiedy czytam zadanie, które opiera się o pierwsze strony, tak naprawde i podstawy .

---

Super dzięki za pomoc wziąłbym się za naukę, nie potrzebuje odpowiedzi żeby napisać wynik i mieć wywalone tylko potrzebuje to zrozumieć żeby wiedzieć jak takie zadania się wykonuje :DDDDDDDD

Answer 1

Musisz wiedzieć co to jest złożoność obliczeniowa i jak się ją wyznacza
Musisz też wiedzieć jak rośnie złożoność i czym są notacje . np wielkie O  http://algorytmy.ency.pl/artykul/notacja_duzego_o i inne ograniczenia dolne itp.

https://users.pja.edu.pl/~msyd/wyka-pl/complexity2-pl.pdf
https://eduinf.waw.pl/inf/utils/013_2013/0113.php

Wyznaczanie współczynnika:
​​​​​​​https://www.algorytm.edu.pl/matura-informatyka/zlozonosc-algorytmu

Answer 2

Jak chcesz poczytać o złożonności czasowej, to z tego co widzę, to 1 rozdział książki Jacka Tomasiewicza "Zaprzyjaźnij się z algorytmami" można za darmo przeczytać na jego stronie, ten rozdział jest właśnie o złożonności czasowej:

- https://www.jacektomasiewicz.pl/_files/ugd/355fe1_b007e66714634c31b439d0b3b86c3720.pdf

https://www.jacektomasiewicz.pl/ksiazka