Treść przeznaczona dla osób powyżej 18 roku życia...
  • Odpowiedz
  • Otrzymuj powiadomienia
    o nowych komentarzach

mam za zadanie przeprowadzenia analizy algorytmów sprawdzających czy spora liczba jest liczbą pierwszą. Mam już zrobioną część z algorytmem przyzwoitym (dla np 1009140611 potrzebuje ok 13800 dzieleń). Szukam teraz jakiś optymalnych które byłyby z 3-5x szybsze. Jakieś pomysły od jakiej strony to ugryźć?
#algorytmy #informatyka #programista15k #pytaniedoeksperta
  • 14
  • Odpowiedz
  • Otrzymuj powiadomienia
    o nowych komentarzach

@BotRekrutacyjny: Jeszcze bucket sort ma czas średni O(n), ale za to też może się popsuć do O(n^2). Dzielisz tablicę na przedziały, w konkretnych przedziałach dokonujesz dowolnego sortowania (oby było stabilne i szybkie dla relatywnie małych danych). Potem łączysz wyniki. :P
  • Odpowiedz
@Yurakamisa: hm...powiem tak, jeżeli masz to w excelu (czy tam w txt) rozpisane te drogi i ceny, to mogę spróbować pomóc policzyć (chyba mi czegoś trzeba na rozruszanie komórek mózgowych) ale nie obiecuję bo nie wiem jak z czasem będę stał
  • Odpowiedz
Pomógłby mi ktoś z tym zadaniem? Nie bardzo wiem jak się do tego zabrać...

"Załóżmy, że x-stronicowa książka telefoniczna zawiera uporządkowaną leksykograficznie listę nazwisk abonentów oraz, że otworzenie książki na stronie o dowolnie ustalonym numerze i stwierdzenie, czy to jest właściwa strona czy nie, zajmuje 1sek.

(a) Ile, co najwyżej, czasu potrzeba do wyszukania strony z dowolnym nazwiskiem, jeśli x=1024, a do poszukiwań zastosowano metodę binarnych poszukiwań?

(b)
  • 2
  • Odpowiedz
  • Otrzymuj powiadomienia
    o nowych komentarzach

Mirki z #prawo,
Mam problem, zgłosiłem sprawę do prokuratury.
Sprawa ciągnie się już trochę.
Mam teraz mnóstwo dokumentów i zeznania różnych osób.
I problem jest taki że zeznania poszczególnych osób nie tylko sobie przeczą.
Ale są osoby zeznające dwa razy mówią za każdym razem
  • 1
  • Odpowiedz
  • Otrzymuj powiadomienia
    o nowych komentarzach

Niech mi ktoś wyjaśni co się o-------a z argorytmami na YouTubie... Ostatnio w proponowanych mam same klasyki nad klasykami z ubiegłych lat: January pali trawę, zapinanie babki na wieży i wiele innych xD

#youtube #algorytmy
  • 1
  • Odpowiedz
  • Otrzymuj powiadomienia
    o nowych komentarzach