Co je analýza algoritmu?
Analýza algoritmu je pole informatiky, která se věnuje pochopení složitosti algoritmů. Algoritmy jsou obecně definovány jako procesy, které provádějí řadu operací až do konce. Algoritmy mohou být vyjádřeny mnoha způsoby, ve vývojových diagramech, přirozeném jazyce a počítačových programovacích jazycích. Algoritmy se používají v matematice, výpočtu a lingvistice, ale nejčastějším využitím je v počítačích pro výpočty nebo procesní data. Analýza algoritmů se zabývá algoritmy napsanými v počítačových programovacích jazycích, které jsou založeny na matematickém formalismu
Algoritmus je v podstatě sadou pokynů pro počítač k provedení výpočtu určitým způsobem. Například počítač by pro výpočet výplaty zaměstnance použil algoritmus. Aby počítač provedl výpočty, potřebuje do systému vhodná data vložená do systému, jako je mzda zaměstnance a počet odpracovaných hodin.
Více než jeden algoritmus může fungovat na PerfoRM stejná operace, ale některé algoritmy používají více paměti a trvá déle než jiné. Jak také víme, jak dobře algoritmy fungují obecně, vzhledem k rozdílům mezi počítači a vstupy dat? Zde přichází analýza algoritmu.
Jedním ze způsobů, jak otestovat algoritmus, je spustit počítačový program a zjistit, jak dobře to funguje. Problém s tímto přístupem spočívá v tom, že nám pouze říká, jak dobře algoritmus funguje s konkrétním počítačem a sadou vstupů. Účelem analýzy algoritmu je testovat a poté vyvodit závěry o tom, jak dobře konkrétní algoritmus funguje obecně. To by bylo velmi obtížné a časově náročné dělat na jednotlivých počítačích, takže vědci vymýšlí modely fungování počítače pro testování algoritmů.
Obecně se analýza algoritmů nejvíce zabývá zjištěním, kolik času trvá běh a kolik prostoru pro úložiště paměti potřebujePro provedení programu. Zejména počítačoví vědci používají analýzu algoritmů k určení, jak data imputovaná do programu ovlivňují jeho celkovou dobu běhu, kolik paměťového prostoru potřebuje počítač pro programová data, kolik prostoru je kód programu v počítači, ať už algoritmus vytváří správné výpočty, jak složitý je program a jak dobře se vypořádá s neočekávanými výsledky.