. . . "Anal\u00FDza algoritm\u016F je v matematick\u00E9 informatice ur\u010Den\u00ED rozsahu v\u00FDpo\u010Detn\u00EDch prost\u0159edk\u016F pot\u0159ebn\u00FDch k vykon\u00E1n\u00ED algoritmu. Jako prim\u00E1rn\u00ED krit\u00E9ria n\u00E1ro\u010Dnosti algoritmu se vol\u00ED doba b\u011Bhu a pou\u017Eit\u00FD pam\u011B\u0165ov\u00FD prostor. V\u011Bt\u0161ina algoritm\u016F je navr\u017Eena tak, \u017Ee mohou p\u0159ij\u00EDmat vstup o libovoln\u00E9 d\u00E9lce."@cs . "15886501"^^ . . "anal\u00FDzy algoritm\u016F"@cs . . "anal\u00FDza algoritm\u016F"@cs . "Anal\u00FDza algoritm\u016F je v matematick\u00E9 informatice ur\u010Den\u00ED rozsahu v\u00FDpo\u010Detn\u00EDch prost\u0159edk\u016F pot\u0159ebn\u00FDch k vykon\u00E1n\u00ED algoritmu. Jako prim\u00E1rn\u00ED krit\u00E9ria n\u00E1ro\u010Dnosti algoritmu se vol\u00ED doba b\u011Bhu a pou\u017Eit\u00FD pam\u011B\u0165ov\u00FD prostor. V\u011Bt\u0161ina algoritm\u016F je navr\u017Eena tak, \u017Ee mohou p\u0159ij\u00EDmat vstup o libovoln\u00E9 d\u00E9lce. N\u00E1kladnost (slo\u017Eitost) algoritmu je obvykle vyj\u00E1d\u0159ena jako matematick\u00E1 funkce, kter\u00E1 na z\u00E1klad\u011B d\u00E9lky vstupu ur\u010D\u00ED \u010Dasovou a pam\u011B\u0165ovou slo\u017Eitost v\u00FDpo\u010Dtu.Obvykle se pojem \u201Eanal\u00FDza algoritm\u016F\u201C pou\u017E\u00EDv\u00E1 pro teoretickou anal\u00FDzu chov\u00E1n\u00ED algoritmu v z\u00E1vislosti na velikosti dat, viz asymptotick\u00E1 slo\u017Eitost. Jin\u00E1 \u010Dinnost je m\u011B\u0159en\u00ED charakteristik konkr\u00E9tn\u00EDho procesu, nap\u0159. p\u0159i profilov\u00E1n\u00ED.Anal\u00FDza algoritm\u016F je d\u016Fle\u017Eit\u00E1 sou\u010D\u00E1st obecn\u011Bj\u0161\u00ED teorie slo\u017Eitosti, kter\u00E1 poskytuje teoretick\u00E9 odhady pot\u0159ebn\u00FDch zdroj\u016F pro proveden\u00ED jak\u00E9hokoli algoritmu, kter\u00FD \u0159e\u0161\u00ED ur\u010Dit\u00FD v\u00FDpo\u010Detn\u00ED probl\u00E9m. Tyto odhady mohou poskytnout u\u017Eite\u010Dn\u00E1 vod\u00EDtka pro hled\u00E1n\u00ED efektivn\u00EDch algoritm\u016F. Jestli\u017Ee chceme algoritmy analyzovat, pot\u0159ebujeme jazyk pro popis algoritm\u016F (zdrojov\u00FD k\u00F3d nebo pseudok\u00F3d) a v\u00FDpo\u010Detn\u00ED model. V\u00FDsledkem anal\u00FDzy je obvykle funkce, kter\u00E1 poskytuje odhad doby, po kterou se bude dan\u00FD algoritmus vykon\u00E1vat. Jej\u00EDm parametrem (n) je velikost vstupn\u00EDch dat.Doba b\u011Bhu algoritmu v praxi z\u00E1vis\u00ED na mnoha faktorech. Je z\u0159ejm\u00E9, \u017Ee v\u00FDkonn\u011Bj\u0161\u00ED po\u010D\u00EDta\u010D p\u0159i stejn\u00E9m vstupu provede dan\u00FD algoritmus rychleji. Dal\u0161\u00ED \u00FAskal\u00ED spo\u010D\u00EDv\u00E1 v tom, jak se vlastn\u011B tento \u010Das m\u011B\u0159\u00ED. P\u0159i opakov\u00E1n\u00ED m\u011B\u0159en\u00ED se m\u016F\u017Ee st\u00E1t, \u017Ee z\u00EDsk\u00E1me rozd\u00EDln\u00E9 \u00FAdaje doby b\u011Bhu i pro zcela stejn\u00E9 vstupn\u00ED hodnoty. Zvl\u00E1\u0161t\u011B v\u00FDrazn\u00FD b\u00FDv\u00E1 tento rozd\u00EDl u mal\u00FDch \u010Das\u016F. V\u00FDsledn\u00E9 hodnoty se proto po\u010D\u00EDtaj\u00ED jako aritmetick\u00FD pr\u016Fm\u011Br z n\u011Bkolika m\u011B\u0159en\u00ED. Praktick\u00E9 experimenty maj\u00ED tato hlavn\u00ED omezen\u00ED: Experimenty je mo\u017En\u00E9 z \u010Dasov\u00E9ho hlediska prov\u00E9st jen s ur\u010Dit\u00FDm souborem dat. Je t\u011B\u017Ek\u00E9 ud\u011Blat porovn\u00E1n\u00ED dvou algoritm\u016F \u2013 znamen\u00E1 to experimentovat za identick\u00FDch podm\u00EDnek. Je nutn\u00E9 algoritmus implementovat a prov\u00E9st experimenty \u2013 vyj\u00E1d\u0159it v n\u011Bjak\u00E9m programovac\u00EDm jazyce.Anal\u00FDza algoritm\u016F je v praktick\u00E9 informatice velmi d\u016Fle\u017Eit\u00E1, proto\u017Ee pou\u017Eit\u00ED neefektivn\u00EDho algoritmu m\u016F\u017Ee v\u00FDznamn\u011B ovlivnit v\u00FDkon a stabilitu syst\u00E9mu. Nap\u0159\u00EDklad u aplikac\u00ED, u kter\u00FDch je d\u016Fle\u017Eit\u00E1 rychlost, m\u016F\u017Ee dlouh\u00E9 \u010Dek\u00E1n\u00ED na v\u00FDsledek zp\u016Fsobit, \u017Ee z\u00EDskan\u00E1 data budou ji\u017E zastaral\u00E1 a zbyte\u010Dn\u00E1. Tento probl\u00E9m byl aktu\u00E1ln\u00ED p\u0159edev\u0161\u00EDm v dob\u00E1ch, kdy po\u010D\u00EDta\u010De dosahovaly velmi omezen\u00FDch v\u00FDkon\u016F a strojov\u00FD \u010Das byl velmi drah\u00FD."@cs . . "anal\u00FDzou algoritm\u016F"@cs . "2684"^^ . . . . "12"^^ . "slo\u017Eitost"@cs . . . . . . "848015"^^ . . . . . "Anal\u00FDza algoritm\u016F"@cs .