-
Data: 2014-12-21 17:56:36
Temat: Re: Gdzie porozmawiać o szczegółach algorytmów ? (Balaban)
Od: "M.M." <m...@g...com> szukaj wiadomości tego autora
[ pokaż wszystkie nagłówki ]On Sunday, December 21, 2014 5:22:38 PM UTC+1, Borneq wrote:
> W dniu 2014-12-21 o 16:25, bartekltg pisze:
> > Naprawdę potrzebujesz algorytmu działającego
> > w O(N log[N] + K) bo O ((N+K)log[N]) nie wystarcza?
>
> Bardziej niż o logarytmy w wielkim O, chodzi mi o czynnik stały, bo w
> metodzie zamiatania mamy operacje na strukturach AVL i kolejce
> priorytetowej. Zresztą algorytm też skomplikowany, w zasadzie to już mam
> zamiatanie i drzewa AVL, choć nie sprawdzałem prędkości, to jeszcze są
> jakieś różnice względem szukania brute-force.
By się wydawalo, że to tylko przecinanie się odcinków, a tu proszę,
skomplikowane algorytmy.
Czy mogę zapytać, co będzie robił program, w którym używasz detekcji
odcinków? Pytam z czystej ciekawości/próżności.
Pozdrawiam
Następne wpisy z tego wątku
- 21.12.14 18:08 Borneq
- 21.12.14 20:06 Borneq
- 22.12.14 16:44 M.M.
- 22.12.14 16:53 Borneq
- 22.12.14 20:08 M.M.
- 22.12.14 20:34 Borneq
- 23.12.14 13:34 M.M.
- 23.12.14 13:44 Borneq
- 23.12.14 13:45 Borneq
Najnowsze wątki z tej grupy
- 7. Raport Totaliztyczny: Sprawa Qt Group wer. 424
- TCL - problem z escape ostatniego \ w nawiasach {}
- Nauka i Praca Programisty C++ w III Rzeczy (pospolitej)
- testy-wyd-sort - Podsumowanie
- Tworzenie Programów Nieuprzywilejowanych Opartych Na Wtyczkach
- Do czego nadaje się QDockWidget z bibl. Qt?
- Bibl. Qt jest sztucznie ograniczona - jest nieprzydatna do celów komercyjnych
- Co sciaga kretynow
- AEiC 2024 - Ada-Europe conference - Deadlines Approaching
- Jakie są dobre zasady programowania programów opartych na wtyczkach?
- sprawdzanie słów kluczowych dot. zła
- Re: W czym sie teraz pisze programy??
- Re: (PDF) Surgical Pathology of Non-neoplastic Gastrointestinal Diseases by Lizhi Zhang
- CfC 28th Ada-Europe Int. Conf. Reliable Software Technologies
- Młodzi programiści i tajna policja
Najnowsze wątki
- 2024-12-09 Szczecin => Key Account Manager (ERP) <=
- 2024-12-09 przejscie sugerowane
- 2024-12-09 Re: Rumunia: Dobry Sąd Konstytucyjny anulował wynik głosowania złych wyborców (nie za UE/NATO)
- 2024-12-09 Gdańsk => Specjalista ds. Sprzedaży <=
- 2024-12-09 Lublin => Programista Delphi <=
- 2024-12-09 Bieruń => Team Lead / Tribe Lead FrontEnd <=
- 2024-12-09 Bank z archaicznym uwierzytelnianiem.
- 2024-12-08 9. Raport Totaliztyczny: Sprawa moich pomysłów na pracę doktorską które przekazałem PW, a które sprzedano do WB
- 2024-12-08 9. Raport Totaliztyczny: Sprawa moich pomysłów na pracę doktorską które przekazałem PW, a które sprzedano do WB
- 2024-12-08 W RPA znieśli karę śmierci => obywatel RP Waluś (w końcu) powrócił na łono macierzy
- 2024-12-07 Funbox 10 - Czy miał już ktoś styczność z tym sagemowym sprzętem?
- 2024-12-07 Warszawa => DevOps Specialist <=
- 2024-12-07 Warszawa => Site Reliability Engineer (SRE) <=
- 2024-12-07 Warszawa => Senior Account Manager <=
- 2024-12-07 Mińsk Mazowiecki => Spedytor Międzynarodowy <=