Aktywne Wpisy
kinkykylie +178
Od razu człowiek czuje się bezpieczniejszy, widząc takie łapanki na kierowców, którzy przy pustej drodze nie zatrzymali się do zera, tylko zwalniali do 5 km/h na znaku stop. Przeklęci kryminaliści ( ͡° ͜ʖ ͡°)
#policja #polskiedrogi #polska #bekazpodludzi
#policja #polskiedrogi #polska #bekazpodludzi
janek_kombajnista +210
Hejka
Czy jest ktoś kto chciałby mi pomóc w zadaniu na studia, bo mam problemy z napisaniem go?
Musze dokładnie opisać algorytmy sortowania, tzn ile jest iteracji, porównań i zamian w każdym przypadku tj. pesymistyczny średni i optymistyczny a kompletnie nie wiem jak się za to zabrać.
a) To jest w necie. Serio.
b) Polecam zacząć od ustalenia jaki to ma być algorytm sortowania, bo różne są. Może wtedy łatwiej pójdzie googlowanie.
Na studiach wymagają tego, a chyba nigdzie nie tłumaczą jak to liczyć.
Bo nie ma jednej dobrej metody. Wyznaczanie złożoności może być dowolnie trudne. Może być dużo trudniejsze od wymyślenia samego algorytmu i udowodnienia jego poprawności. Są pewne standardowe sposoby, których czasem się używa ale na przykład wymagają więcej matematyki niż przeciętny student drugiego roku informatyki zna.
Na żadnej stronie, ani w żadnej książce tego nie widziałem.
Jedynie już gotowe wyliczone.