Pamatova zlozitost – Offtopic – Fórum – Programujte.com
 x   TIP: Přetáhni ikonu na hlavní panel pro připnutí webu
Reklama
Reklama

Pamatova zlozitost – Offtopic – Fórum – Programujte.comPamatova zlozitost – Offtopic – Fórum – Programujte.com

 

Hledá se programátor! Plat 1 800 € + bonusy (firma Boxmol.com)
Bius
~ Anonymní uživatel
5 příspěvků
14. 9. 2015   #1
-
0
-

Zdravim,mohol by mi niekto prosim vas trochu vysvetlit pamatovu zlozitost? Aspon ako sa urcuje,nejake zaklady ,ci sa to odvodzuje od casovej ,alebo je taka ista ako casova .Dakujem,moc by mi to pomohlo :)

Nahlásit jako SPAM
IP: 78.98.6.–
Reklama
Reklama
peter
~ Anonymní uživatel
2528 příspěvků
15. 9. 2015   #2
-
0
-

Pobavil :) Zkus se nad temi pojmy zamyslet. Pametova je od slova pamet. Casova od slova cas. Kdyz na disk narves 4M, tak to neni totez jako 50 mikro sekund.
Naroky na pamet, pokud je chces nejak pocitat, tak zavisi na algoritmu a delce vstupnich dat.
Kdyz das serazovat algoritmem 4 miliony cisel, tak to seradi za tech 50 mikro sekund, rekneme. Pak to zavisi tedy na tom, jak ten algoritmus pracuje, kolik dalsi pameti bude potrebovat.

Nahlásit jako SPAM
IP: 193.84.207.–
peter
~ Anonymní uživatel
2528 příspěvků
15. 9. 2015   #3
-
0
-

Jiny priklad. Potrebujes vykopat kanalek pro polozeni kabelu. Vemes si na to partu delniku, daji to za den. Vemes si na to bagr, hrabne 4x a ma to za pul hodiny. Rozdilny algoritmus. Ale aby sel pouzit bagr, musis mit kolem dostatek prostoru, ktery ten bagr muze pojezdit, znicit a ne souseduv pestovany travnicek.

Nahlásit jako SPAM
IP: 193.84.207.–
ondrej39+1
Věrný člen
15. 9. 2015   #4
-
0
-

#1 Bius
Časová a paměťová složitost jsou dva pojmy, které jsou úplně na opačné straně spektra. Většinou platí pravidlo, čím chceš menší časovou složitost, tím větší bude ta paměťová a naopak.

Jak paměťovou složitost určit? Pokud ti jde o reálná data, stejně jako časovou složitost můžeš určit změřením času od začátku do konce běhu algoritmu, paměťová složitost se dá určit podobným způsobem, změřením, kolik MB paměti ti daný algoritmus sežere.

Pokud ti jde spíše o teoretické hodnoty, pak budeš muset daný algoritmus prozkoumat, vyznat se v jazyce, v němž je algoritmus napsaný a na základě zdrojového kódu zjistit, jak je algoritmus náročný (například kdybys měl algoritmus, který ti kopíruje obsah pole do nového, zcela identického a poslal mu n prvků, výsledkem bude, že budeš mít prvků 2n, což je taky paměťová složitost).

Vzhledem k výpočtům ale často paměťová a časová složitost mají stejný přepis, akorát s jinými konstantami, proto se možná ptáš, zda jsou to stejné věci a určují se jedná z druhé, což nejsou.

Nahlásit jako SPAM
IP: 79.141.243.–
Inject all the dependencies!
Zjistit počet nových příspěvků

Přidej příspěvek

Toto téma je starší jak čtvrt roku – přidej svůj příspěvek jen tehdy, máš-li k tématu opravdu co říct!

Ano, opravdu chci reagovat → zobrazí formulář pro přidání příspěvku

×Vložení zdrojáku

×Vložení obrázku

Vložit URL obrázku Vybrat obrázek na disku
Vlož URL adresu obrázku:
Klikni a vyber obrázek z počítače:

×Vložení videa

Aktuálně jsou podporována videa ze serverů YouTube, Vimeo a Dailymotion.
×
 
Podporujeme Gravatara.
Zadej URL adresu Avatara (40 x 40 px) nebo emailovou adresu pro použití Gravatara.
Email nikam neukládáme, po získání Gravatara je zahozen.
-
Pravidla pro psaní příspěvků, používej diakritiku. ENTER pro nový odstavec, SHIFT + ENTER pro nový řádek.
Sledovat nové příspěvky (pouze pro přihlášené)
Sleduj vlákno a v případě přidání nového příspěvku o tom budeš vědět mezi prvními.
Reaguješ na příspěvek:

Uživatelé prohlížející si toto vlákno

Uživatelé on-line: 0 registrovaných, 21 hostů

 

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