• Najnowsze pytania
  • Bez odpowiedzi
  • Zadaj pytanie
  • Kategorie
  • Tagi
  • Zdobyte punkty
  • Ekipa ninja
  • IRC
  • FAQ
  • Regulamin
  • Książki warte uwagi

Algorytmy analiza - kolokwium

VPS Starter Arubacloud
+1 głos
260 wizyt
pytanie zadane 26 listopada 2023 w Algorytmy przez BluriiQ Nowicjusz (130 p.)

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.

 

komentarz 26 listopada 2023 przez Wiciorny Ekspert (274,410 p.)
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 .
komentarz 26 listopada 2023 przez BluriiQ Nowicjusz (130 p.)
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

2 odpowiedzi

+1 głos
odpowiedź 26 listopada 2023 przez Wiciorny Ekspert (274,410 p.)
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
+1 głos
odpowiedź 29 listopada 2023 przez pasjonat_algorytmiki Pasjonat (19,540 p.)
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

Podobne pytania

0 głosów
1 odpowiedź 759 wizyt
pytanie zadane 27 maja 2020 w Algorytmy przez Maax17775 Nowicjusz (180 p.)
0 głosów
0 odpowiedzi 233 wizyt
0 głosów
1 odpowiedź 369 wizyt
pytanie zadane 28 czerwca 2020 w Algorytmy przez xdelvis Nowicjusz (120 p.)

92,775 zapytań

141,703 odpowiedzi

320,571 komentarzy

62,110 pasjonatów

Motyw:

Akcja Pajacyk

Pajacyk od wielu lat dożywia dzieci. Pomóż klikając w zielony brzuszek na stronie. Dziękujemy! ♡

Oto polecana książka warta uwagi.
Pełną listę książek znajdziesz tutaj.

Akademia Sekuraka

Niedawno wystartował dodruk tej świetnej, rozchwytywanej książki (około 940 stron). Mamy dla Was kod: pasja (wpiszcie go w koszyku), dzięki któremu otrzymujemy 10% zniżki - dziękujemy zaprzyjaźnionej ekipie Sekuraka za taki bonus dla Pasjonatów! Książka to pierwszy tom z serii o ITsec, który łagodnie wprowadzi w świat bezpieczeństwa IT każdą osobę - warto, polecamy!

...