Aktywne Wpisy
Slavian4k +216
Czemu znalezisko o pobiciu grupy Polaków przez Ukraińców w której jestem pokrzywdzony, zostało zdjęte z głównej jako manipulacja?
Jedyną manipulacją jaką widzę jest oświadczenie policji, tak to prawda zostało spisanych 13 osób ale włącznie z nami w roli ofiar.
Agresorów było około 10, policja wylegitymowała 4 albo 5. Druga manipulcja że niczego nie zgłosiliśmy ja oraz 2 kolegów powiedzieliśmy że chcemy zgłosić oficjalne zeznania, powiedzieli żebyśmy im dali dokumenty i się do
Jedyną manipulacją jaką widzę jest oświadczenie policji, tak to prawda zostało spisanych 13 osób ale włącznie z nami w roli ofiar.
Agresorów było około 10, policja wylegitymowała 4 albo 5. Druga manipulcja że niczego nie zgłosiliśmy ja oraz 2 kolegów powiedzieliśmy że chcemy zgłosić oficjalne zeznania, powiedzieli żebyśmy im dali dokumenty i się do
dddobranoc +41
https://codility.com/demo/results/trainingQNNXWK-73R/
#python #naukaprogramowania
O(n)
edit: scratch that. Nie doczytałem dokładnie. Pętla idzie po binarnej reprezentacji, więc masz
O(log2(n))
, co nadal nie jest docelowym rozwiązaniem...@m_bielawski: Dlaczego O(log2(N)) nie jest docelowym rozwiązaniem. Przecież zazwyczaj w informatyce gdy mówimy o złożoności logarytmicznej, to mamy na myśli złożoność log2(N).
Komentarz usunięty przez autora
@Hankete: To jest niestety demo i "Performance not assessed", więc prawie na pewno po prostu nie jest sprawdzane. Jeszcze nie sprawdzałem w innych zadaniach.
@m_bielawski: @Hankete: @m_bielawski: Ok załóżmy więc, że time complexity jest OK (chociaż mam pewną wątpliwość przez linijkę 2 - zamiana inta na postać binarną w stringu). Wiecie może o co
@natjes: Dobra, już wiem - ilość zajętej pamięci powinna być niezależna od wprowadzonych danych. Czyli moje rozwiązanie jest źle - tworzony string z binarną reprezentacją liczby jest zmienny, złożoność jest większa niż O(1)