69116

Złożoność algorytmów II

Najeż, esciej rozpatruje si, e czas wykonania algorytmu w żale zno sci od rozmiaru danych, tj. zloz onos c' obliczeniowa, czasowa. Rzadziej analizuje sie, zloz onos c' obliczeniowa, parme,ciowa,, tj. rozmiar parnie,ci potrzebnej do wykonania algorytmu.

W charakterze czasu wykonania rozpatruje si,e zwykle liczb, e operacji podstawowych (porównanie, podstawienie, prosta operacja arytmetyczna).

Analiza zloz onos ci obliczeniowej (czasowej) algorytmu zwia, zana jest z okre śleniem liczby wykona'n operacji podstatwowej dla ka zdejwarto sci rozmiaru danych wej ściowych

Wyszukiwarka

Podobne podstrony:
Badanie złożoności algorytmów cz II 1 BADANIE ZŁOŻONOŚCI ALGORYTMÓW CZĘSC IIRekurencja - a sprawność
Badanie złożoności algorytmów cz II 2 Ograniczenia dolne i górne na złożoność: Rozważmy problem prze
Badanie złożoności algorytmów cz II 3 Praktyczne znaczenie złożoności obliczeniowej: Różnica między
Badanie złożoności algorytmów cz I 1 BADANIE ZŁOŻONOŚCI ALGORYTMÓW CZĘŚĆ I Miara sprawności danego a
Badanie złożoności algorytmów cz I 2 Ulepszenia rzędu wielkości: Poprzednio udało się nam skrócić cz
MODUŁ II Lp. Treść Metoda nauczania Czas realizacji 1. Cele lekcji Wykład 3
Skanowanie 12 06 05 48 (23) Sra —ii 4r +>100 Ui -O o -Si £! -*0 C*3 ) łv» Oo- EE 04
— 49 — de sorte que la machineric ribosomalc puisse synlhetiscr une proteinę convenable. II est evid
Bnn-PT ASESMEN LAPANGAN II I II IIUI PPCGPAM STUPI I I SI II IR IS I IMIA 12-13 Oktober
2. METODYKA BADANIA Badana grupa Absolwenci stacjonarnych studiów II stopnia, rocznik 2012 WGIG. Cza
IMAG0159 (5) CJp br tr T“ I il JtcuLA ii lis»t- iuc U~
wrif< f ii *p **.i9f£ćuf m»ik i Si 5j*;?wi:s
201312274845 (1024x768) 51I ! ii; ijj-; sis-f liii ;*si nil Z3 fl u • -- ■mi 1    S
II est interessant d’examiner si cette penurie est aggra-vśe par le fait que, comme certains le sout

więcej podobnych podstron