Aktywne Wpisy
Maczuga_Herkulesa18 +365
Brawa dla tej wojowniczki, pokonała wszystkie kobiety, w finale przegrała z facetem. Dla mnie ma złoty medal.
SZANUJESZ - PLUSUJESZ
#paryz2024
SZANUJESZ - PLUSUJESZ
#paryz2024
Lieutenant_Kim +134
Wyobraźcie sobie, że 8 lat temu jakaś Francuzka na swoich mediach społecznościowych zaczęłaby wrzucać memy z Anitą Włodarczyk sugerujące, że jest ona mężczyzną, bo fizycznie niemożliwe jest rzucanie młotem ponad 80m przez kobietę, a później sam prezydent Francji swoim wpisem zasugerowałby dokładnie to samo.
Przecież to ogólnoświatowy skandal. Nie ma żadnych wiarygodnych dowodów na to, a takie wpisy przez głowę państwa to blamaż na wizerunku kraju.
#paryz2024 #polska
Przecież to ogólnoświatowy skandal. Nie ma żadnych wiarygodnych dowodów na to, a takie wpisy przez głowę państwa to blamaż na wizerunku kraju.
#paryz2024 #polska
Zadanie wybierz k największych elementów z pośród n. gdzie n>>k
na chama to będzie dane.sort().head(10) ale złożoność nlogn +k bo sortowanie nie da się szybciej
tak pomyślałem że można by zaalokować drzewo na k elementów i mieć zawsze "pod ręką" wartości max/min w drzewie by wiedzieć czy jest sens wykonywać drogie wstawianie. przy jednorazowym przelocie przez zbiór
no i wyszła mi złożoność nlogk. ktoś da mniej?( ͡° ͜ʖ ͡°)
-wstawienie to O(1)
-znalezienie min to O(1)
-usuniecie minimum to O(logn)
Więc dla k liczb to klogn
https://www.cs.princeton.edu/~wayne/teaching/fibonacci-heap.pdf
Przecież pomysł z kopcem Fibonacciego to jest praktycznie to samo, co napisał @wytrzzeszcz, tylko dużo bardziej skomplikowanie. Najzwyklejszy kopiec binarny będzie miał taką samą złożoność, dużo niższą stałą i da się to zakodzić w kilkunastu linijkach.