• Najnowsze pytania
  • Bez odpowiedzi
  • Zadaj pytanie
  • Kategorie
  • Tagi
  • Zdobyte punkty
  • Ekipa ninja
  • IRC
  • FAQ
  • Regulamin
  • Książki warte uwagi
Zapytaj

Jaki jest wzór na ilość porównań metodą naiwną i dziel i zwyciężaj?

Object Storage Arubacloud
0 głosów
479 wizyt
pytanie zadane 4 stycznia 2016 w Algorytmy przez Ciri Gaduła (3,380 p.)

1 odpowiedź

+1 głos
odpowiedź 4 stycznia 2016 przez Mateusz Tocha Bywalec (2,560 p.)
edycja 4 stycznia 2016 przez Mateusz Tocha

Przydałby się LaTex,

 
Dla Divided and Conquer
T(n)=dla n>1  2T(n/2)+Ø(1)

T(n)=dla n=1  Ø(1)

 

Dla Naiwnej 

T(n)=Ø(n^2) 

 

Tutaj masz wytłumaczone jak to się liczy

http://rawski.zpt.tele.pw.edu.pl/pl/system/files/Wyklad%206.pdf

Podobne pytania

0 głosów
1 odpowiedź 199 wizyt
Poszukuje pomysłu na wzór - kombinatoryczny, algorytmiczny. Zadanko z wyborem
pytanie zadane 11 listopada 2020 w Matematyka, fizyka, logika przez Wiciorny Ekspert (269,590 p.)
0 głosów
1 odpowiedź 539 wizyt
Jak wygląda rekurencyjny wzór na algorytm Euklidesa?
pytanie zadane 20 grudnia 2015 w C i C++ przez Ciri Gaduła (3,380 p.)

92,536 zapytań

141,377 odpowiedzi

319,456 komentarzy

61,922 pasjonatów

Kategorie pytań
Programowanie
Sprzęt komputerowy
Systemy operacyjne, programy
Sieci komputerowe
Hostingi, domeny, usługi
Urządzenia mobilne
Bezpieczeństwo, hacking
Rozwój zawodowy, nauka, praca
Egzaminy zawodowe
Matematyka, fizyka, logika
Grafika i multimedia
Ogłoszenia, zlecenia
Nasze projekty
Nasze poradniki
Sprawy forum
Offtop
Programowanie
C i C++ HTML i CSS JavaScript PHP SQL, bazy danych C# Java SPOJ Python Ruby Assembler Visual Basic Android, Swift, Symbian OpenGL, Unity Inne języki Algorytmy Systemy CMS Mikrokontrolery

Motyw:

Akcja Pajacyk

Pajacyk od wielu lat dożywia dzieci. Pomóż klikając w zielony brzuszek na stronie. Dziękujemy! ♡

Oto polecana książka warta uwagi.
Pełną listę książek znajdziesz tutaj.

Akademia Sekuraka

Kolejna edycja największej imprezy hakerskiej w Polsce, czyli Mega Sekurak Hacking Party odbędzie się już 20 maja 2024r. Z tej okazji mamy dla Was kod: pasjamshp - jeżeli wpiszecie go w koszyku, to wówczas otrzymacie 40% zniżki na bilet w wersji standard!

Więcej informacji na temat imprezy znajdziecie tutaj. Dziękujemy ekipie Sekuraka za taką fajną zniżkę dla wszystkich Pasjonatów!

Akademia Sekuraka

Niedawno wystartował dodruk tej świetnej, rozchwytywanej książki (około 940 stron). Mamy dla Was kod: pasja (wpiszcie go w koszyku), dzięki któremu otrzymujemy 10% zniżki - dziękujemy zaprzyjaźnionej ekipie Sekuraka za taki bonus dla Pasjonatów! Książka to pierwszy tom z serii o ITsec, który łagodnie wprowadzi w świat bezpieczeństwa IT każdą osobę - warto, polecamy!

O działaniu forum

Pasja informatyki w internecie

Polecane miejsca w sieci

Snow Theme by Q2A Market
Powered by Question2Answer
...