Wszystko

Najnowsze

Archiwum

Goglez
  • 0
Mam algorytm, którego złożoność czasową dla danych n (liczba elementów na liście) oszacowałem na O(X). Jeśli podwojenie n powoduje, że złożoność rośnie i dąży do 16X (im większe n tym bliżej 16), to nadal jest to złożoność wielomianowa?

#algorytmy #programowanie #informatyka
  • 5
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
t.....y
t.....y
  • 2
@Goglez: złożoność czasowa to klasa funkcji, a nie długość wywołania/ilość operacji podstawowych.

Więc to nie złożoność rośnie i "dąży do 16X" tylko czas wykonania algorytmu w zależności od wielkości danych.

Co do pytania - to jeśli oszacowałeś już złożoność algorytmu, to zmiana wielkości danych wejściowych nie zmieni jego złożoności czasowej, nawet takiej dokładnej, a nie szacowanej (np. O)
  • Odpowiedz
Goglez
  • 0
Jaka to złożoność O(n^k), jeśli k nie jest stałe, ale rośnie wolniej niż n?
Kiedy kończy się złożoność wielomianowa i kiedy zaczyna się wykładnicza? Co jeśli w O(n^k) k jest stałą, ale bardzo dużą, np 1 000 000 000, wtedy taka złożoność i tak będzie uważana za wielomianową i przez to lepszą niż wykładnicza O(2^n)?
Złożoności O(n^(k^l)) i O((n^k)^l) są w tej samej grupie?
Dlaczego według anglojęzycznej Wikipedii 2^O(log n) to złożoność
  • 6
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
Hauleth
  • 2
Jaka to złożoność O(n^k), jeśli k nie jest stałe, ale rośnie wolniej niż n?


@Goglez: wykładnicza, bo wraz ze wzrostem parametru k czas rośnie wykładniczo.

Kiedy kończy się złożoność wielomianowa i kiedy zaczyna się wykładnicza? Co jeśli w O(n^k) k jest stałą, ale bardzo dużą, np 1 000 000 000, wtedy taka złożoność i tak będzie uważana za wielomianową i przez to lepszą niż wykładnicza
  • Odpowiedz
zwei
  • 2
2^O(log n) to złożoność wielomianowa, a nie wykładnicza?


@Goglez: bo z własności logarytmu 2^log_2 n = n, przy liczeniu złożoności podstawa logarytmu i inne p--------y są zaniedbywalne
  • Odpowiedz
Goglez
  • 0
Jeśli jest zbiór n elementów i muszę znaleźć dwa elementy (zawsze dwa, bez względu na n) do pary, która spełni jakiś warunek, to jaka będzie złożoność czasowa takiego algorytmu w notacji dużego O?

#algorytmy #programowanie
  • 6
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
sw69
sw69
  • 3
@fefler: Nie. Wskaźniki są realizowane w zupełnie inny sposób. Tj. wskazują na obszar pamięci. Tu jest po prostu implementacja bardzo prymitywnej listy w zbliżony sposób, jak to się robi w C na wskaźnikach.
  • Odpowiedz
t.....o
  • 6
Przypominam, że już o 19:00 zaczynamy nasze AMA z twórcami algorytmu giełdowego, który zapewnia przewagę na rynku nad innymi graczami.

AMA odbędzie się w formie audio-wizualnej oraz tekstowej więc przygotujcie słuchawki.

Będziemy rozmawiać o:

-
  • 8
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
taksanski_widelec
  • 4
@tomosano: poznaje te ikony na wykresie, ten gość to właściciel grupy Monero Jaktrzeba który sprzedaje swój autorski algorytm i zachwala go jaki to on nie wspaniały, pytanie które zadał @tomasztomasz1234 jest kluczem, rynek ma skończoną płynność im więcej ludzi korzysta z algorytmu ten jest mniej profitowy dla każdego kto z niego korzysta, twórca takiego algorytmu powinien siedzieć cicho i siepać na nim hajs a nie go upubliczniać XDDD poza
  • Odpowiedz
d.....z
d.....z
  • 8
Wołam 12 osób na podstawie algorytmu: wołanie za plusy dla 2 ostatnich
materiałów lub plusy dla przynajmniej 3 z 6 ostatnich materiałów.
Jak chcesz taką wołaczkę, to znajdziesz ją tutaj

Jeśli plusowałeś/aś tylko 2 ostatnie(-nich) materiały(-ów) - nie plusuj posta
rozpoczynającego ten wątek, aby wyłączyć wołanie przy kolejnych wpisach.
  • Odpowiedz
inny_89
  • 3
Witam Przyjaciele,
Mam do speców z #datascience, #machinelearning, #dataengineering i ogólnie #data prośbę o pokierowanie na to jak rozwiązać poniżej opisany poroblem.

Jak widzicie na załączonym obrazku mam rozpisany mocno ogólny ale oddający główną istotę problemu przykład, z którym się
inny_89 - Witam Przyjaciele, Mam do speców z #datascience, #machinelearning, #dataen...

źródło: comment_1595715799r0qzy4X8hJ1zOMabEOs6K9.jpg

Pobierz
  • 5
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
Pyxelr
  • 2
@inny_89: Nigdy nie przyszło mi mierzyć się z takim problemem, ale szybko wygooglałem, że Twój problem może znaleźć rozwiązanie po zagłębieniu tematu "Fuzzy Matching".

Dla przykładu znalazłem artykuł autora biblioteki splink którą możesz użyć w Sparku. Jeśli dobrze zrozumiałem, to działa ona właśnie na podstawie obliczania prawdopodobieństwa dopasowań, co zostało opisane we wspomnianym wpisie pod nagłówkiem "How it works".
Polecam sprawdzić interaktywne demo zbliżone do Twojego problemu (znalezione
  • Odpowiedz
inny_89
  • 2
@Pyxelr: Dziękuję! Na pierwszy rzut oka wydaje mi się, że to dobry trop. Jakoś w moich poszukiwaniach w odmętach internetu za bardzo przywiązałem się do hasła: "Proximate Matching". Teraz jak czytam o "Fuzzy matching" to faktycznie jest to bliskie temu co potrzebuję.

W tygodniu postaram się to sprawdzić w robocie. Jeśli coś z tego wyjdzie to będę wołać z podziękowaniami i wrażeniami. :)
  • Odpowiedz
d.....z
d.....z
  • 26
Widzę jeden wątek o quicksorcie rozbił tu bank (nie wiem czy to bait, strzelam, że nie), to opowiem, jakie coding testy mnie osobiście się trafiły, do tej pory (nie wszystkie):

1) Stanowisko: DevOps (zdecydowanie moje ulubione, wszak dla DevOpsa)

Dostajesz listę 4 cyfr. Napisz funkcję, która "złoży" z nich najpóźniejszą możliwą godzinę i zwróci ją w formacie "HH:MM" (np, dla listy [1 2 3 4] => 23:41, dla [1 1 9 5] =>
  • 9
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
d.....z
d.....z
  • 4
@leoha: wybacz, ale Ty na początku napisałeś, cytuję:

w zasadzie to powinienes wiedziec ze to algorytm typu dziel i rzadz i dziala na zasadzie separacji luczb mniejszych od pivota od wiekszych. A to każdy szanujacy sie programista wie.


Ja Ci tylko dałem przykład, że jak trafisz na rekrutującego, który ma inne rozumowanie tego, "co szanujący się programista powinien wiedzieć", to się okaże, że o quicksorcie możesz bardzo mało wiedzieć tak
  • Odpowiedz
juzwos
  • 4
@devopsiarz: przecież praca programisty to praca narzędziowca teraz
Masz klocki i buduj
Może są w Polsce firmy, które piszą algo, ale większość to bugi, crudy, sklepy itd.
  • Odpowiedz
R.....u
R.....u
  • 1
Jaka jest aktualnie dobra pozycja książkowa na temat algorytmów? Głównie chciałbym je implementować w Javie ale sama książka nie musi być powiązana z tym językiem (lub w ogóle) Jeżeli są jakieś ciekawe kursy to też można link chociaż bardziej lubię książki :) #algorytmy #programowanie #ksiazki
  • 6
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
Hadzik
  • 1
@Riiuku: Cormena jest wprowadzenie tzn. omawia te najważniejsze algorytmy i struktury danych, ale robi to porządnie, czyli z dowodami itp. Według mnie świetna książka.
  • Odpowiedz
tomaszs
  • 26
Przegląd prasy programistycznej

1. Wyjaśnienie modułów #rust w przystępny sposób http://www.sheshbabu.com/posts/rust-module-system/
2. Jak zrobić dziedziczenie w języku C https://arpitbhayani.me/blogs/inheritance-c
3. Server-side rendering dla #vue https://github.com/galvez/fast-vue-ssr
4. Insekty mogą mieć już prowadzić lifestreaming https://spectrum.ieee.org/automaton/robotics/robotics-hardware/uw-micro-camera
  • 7
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
wielomian_nieokreslony
wielomian_nieokreslony
  • 0
Mirki mam taki algorytm do rozwiązania "index = 0.0588 * L - 0.296 * S - 15.8
where L is the average number of letters per 100 words in the text, and S is the average number of sentences per 100 words in the text.". Zaimplementowałem to w ten sposób i nie rozumiem gdzie mam błąd.
float L = letters/words*100;
float S = sentences/words*100;
int index = 0.0588 * L - 0.296
  • 5
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
R.....a
R.....a
  • 3
Spotkałem się z opinią, że pszczelarz powinien się wstydzić pokazywania, że mu się wyroiły pszczoły, bo jest kiepskim pszczelarzem. Cóż Warroza nie zgadza się z tą opinią. Ale możliwe też, że Warroza jest kiepskim pszczelarzem. ;)

Osadzanie rójki pszczół złapanej na drzewie z 4 matkami niezapłodnionymi w bardzo przyspieszonym tempie. W ulu znajdowały się stare plastry, węza oraz plaster z pokarmem. Filmik pozwala zaobserwować mechanizm algorytmu rojowego w praktyce podejmowania decyzji o wejściu
R.....a - Spotkałem się z opinią, że pszczelarz powinien się wstydzić pokazywania, że...
  • 2
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
straga
straga
  • 0
grup robotnic przy zdychających matkach.


@Radio-Warroza: k....wa pszczelarzu, warrozo ty nieodymiona!!! ZDYCHAJĄCA matka??? Pszczoła UMIERA, zapamiętaj sobie, pajęczaku żałosny..........
  • Odpowiedz

Powiązane tagi