Obsah:
Definice - Co znamená výpočetní složitost?
Výpočtová složitost je koncept počítačové vědy, který se zaměřuje na množství výpočetních zdrojů potřebných pro konkrétní druhy úkolů. V teorii výpočetní složitosti vědci posuzují druhy zdrojů, které budou pro daný typ nebo třídu úkolu potřebovat, za účelem klasifikace různých druhů úkolů do různých úrovní složitosti.
Techopedia vysvětluje výpočetní složitost
Ačkoli výpočetní složitost je v některých ohledech podobná analýze algoritmů, je to v podstatě její vlastní odvětví matematické teorie. Někteří považují tento přístup za měření toho, kolik práce by bylo zapotřebí k vyřešení konkrétního problému nebo k dosažení určitého úkolu. Různé druhy analytiků používají výzkum výpočetní složitosti, aby zjistili, které části úkolu mohou být pro výpočetní systém nejobtížnější, nebo aby zjistily, jak co nejefektivněji dokončit nějaký projekt. Ačkoli někteří vývojáři mohou považovat výpočetní složitost za irelevantní pro svou práci, jiní poukázali na to, že úspěšné změny úkolů nebo algoritmů z vyšší třídy složitosti na nižší třídu složitosti mohou způsobit, že budou pracovat mnohem lépe. Programátoři a vývojáři, kteří používají výpočetní složitost teorie na položky, jako jsou vnořené smyčky, logické stromy nebo jiné druhy rytmů, mohou vytvářet efektivnější systémy s lepším pochopením toho, jak vytvořit procesy méně náročné na zdroje.
