Anonymní profil peter – Programujte.com
 x   TIP: Přetáhni ikonu na hlavní panel pro připnutí webu

Anonymní profil peter – Programujte.comAnonymní profil peter – Programujte.com

 

Příspěvky odeslané z IP adresy 2001:718:2601:26c:7d:25cb...–

peter
Python › Časová zložitosť funkcií zoz…
8. 1. 2016   #207837

O(n) je, kdyz provedes n kroku.
Chces pridat na konec seznamu 15 zaznamu, tak provedes 15x pridani.
Chces zkopirovat 1 zaznam, 1x pridani.

Chces seradit pole o 15 prvcich, pak
- seradis skupiny 1 a 1.. 1 krok na skupinu, celkem pro vsechny ~15/2 (zaokrouhleno nahoru) = 8
- seradis skupiny 2 a 2 ... 3 kroky (soucet-1) na skupinu, celkem pro vsechny ~(15/4)*3 = 12
- seradis skupiny 4 a 4 ... 7 kroku na skupinu ~15/8*7 = 2*7 = 14
- seradis skupiny 8 a 8 ... priblizne 15 kroku, 1*15 = 15
celkem tedy max 49 kroku, min = 1+2+4+8 = 15
// pro 2 a 2 nepotrebujes porovnavat uz kazde s kazdym, to uz jsi udella pri porovnavani 1 a 1, dvou po sobe jdoucich prvku a seradil je
n/2*(n+1) = 15/2*16 = 120 soucet rady 1+2+3... // to je kdybys porovnaval kazde s kazdym uz od zacatku

Slozitosti u serazovacich algoritmu
O(n) = 15
O(n log n) = 15 * log 15 = 15 * 1.176 = 18
O(n^2) = 15*15 = 225
http://popular.fbmi.cvut.cz/…ozitost.aspx
https://cs.wikipedia.org/…D_algoritmus

O(n^2) - je, ze vemes prvni prvek a porovnas se vsemi, druhy a opet se vsemi, takze delas cylus(15) {cyklus(15){...}}, proste 15x opakujes 15 operaci.

Kdyz bys musel pridat ten prvek na treti pozici a puvodni pole ma 15 prvku, tak ted zalezi na tom, jak funguje programovaci jazyk.
- Bud ma rezervovanou pamet a je schopen posunout prvni 2 prvky vys. Pak provede 2 presuny a 1 pridani, 3 operace ... 3
- Nebo musi posunout cele pole pod treti pozici, pak provede 15-2 operaci presunu a 1 pridani ... 14
- Nebo ma specialni pamet pro ulozeni poradi prvku (treba databaze) a prida prvek na konec do poradi a na konec do pole. pridani do tohoto pole je obvykle casove skoro mizive, takze pak je to jen casove operace 1 pridani.prvku ... 1

peter
Matematika › Sučiniteľ šmykového trenia
8. 1. 2016   #207825

Na naklonenej rovine s uhlom α = 45° je uložený hranol
s hmotnosťou m = 2,6 kg spojený s miskou vláknom cez
kladku, na ktorú budeme pokladať závažia
s rôznou hmotnosťou. ...
a) Nakresli obrázok...

Ty jo, zadani jako kdyz to rika dite v materske skole a ted si domyslej, jak to asi cele vypada :)
Naklonena rovina, uhel 45, jasne.
Na tom je hranol, jasne, proste nejaka cihla.
Spojeny s miskou pres vlakno a kladku. - A k cemu je pripevnena kladka? Kde je miska?
Sis, to neumi napsat, ze miska a kladka tvori s hranolem vahy? Na leve strane ja naklonna rovina, hranol a vlakno,. Na prave miska, vlakno a zavazi?
Jestli jsou vsechny ulohy od toho cloveka takhle psane, pak se nedivim, ze nikdo nechape fyziku!
Pak by mne zajimalo, podle ceho chce urcit, ze se mu to cele pohybuje nebo stoji, kdyz tam nema nic na snimani rychlosti? To bude teda hodne priblizne mereni. Jestli ma smysl tam neco pocitat s takovou nepresnosti?

F = m * v
v = g;
Falfa = odm(Fh * Fh + Fv * Fv)
sin alfa = Fh / F ... Fh horizontalni, gravitace
cos alfa = Fv / F ... Fv vertikalni, bez drcnuti neni

Na druhe strane mas jen zavazi, takze tam je v = g bez uhlu.

Fc = F(alfa) - Ft(alfa) - Fz +-Fi(alfa)
Fc ... celkova
Ft ... treni
Fz ... zavazi + miska
Fi ... vnejsi impulz, drcnuti

peter
CSS › Stylovanie post-ov
8. 1. 2016   #207824

float:left obrazek a div, ve kterem to je display:inline-block (teoreticky mozna staci nic nebo position:relative, ale kdyz to bude zlobit, tak inline-block)

peter
Matematika › Stereometria, nárys, pôdorys…
8. 1. 2016   #207823

 

 

Hostujeme u Českého hostingu       ISSN 1801-1586       ⇡ Nahoru Webtea.cz logo © 20032024 Programujte.com
Zasadilo a pěstuje Webtea.cz, šéfredaktor Lukáš Churý