Zawartość
- Definicja - Co oznacza złożoność przestrzeni?
- Wprowadzenie do Microsoft Azure i Microsoft Cloud | W tym przewodniku dowiesz się, na czym polega przetwarzanie w chmurze i jak Microsoft Azure może pomóc w migracji i prowadzeniu firmy z chmury.
- Techopedia wyjaśnia złożoność przestrzeni kosmicznej
Definicja - Co oznacza złożoność przestrzeni?
Złożoność przestrzeni w rozwoju algorytmu jest miarą określającą, ile miejsca w pamięci potrzebuje algorytm w stosunku do swoich danych wejściowych. Pomiar ten jest niezwykle przydatny w niektórych rodzajach ocen programowania, ponieważ inżynierowie, koderzy i inni naukowcy przyglądają się, jak działa dany algorytm.
Wprowadzenie do Microsoft Azure i Microsoft Cloud | W tym przewodniku dowiesz się, na czym polega przetwarzanie w chmurze i jak Microsoft Azure może pomóc w migracji i prowadzeniu firmy z chmury.
Techopedia wyjaśnia złożoność przestrzeni kosmicznej
Specjaliści mogą używać konkretnych równań, aby pokazać złożoność algorytmu w przestrzeni, w której N równa się wejściom. Można stosować różne formy prezentacji, takie jak notacja „duże O”.
Jednym z powodów, dla których ważne jest oszacowanie złożoności przestrzeni algorytmu, przestrzeni, której potrzebuje w stosunku do danych wejściowych, jest to, że niektóre algorytmy są zaprojektowane ze szczególnymi ograniczeniami. Niektóre są zaprojektowane z ograniczeniem całkowitego wykorzystania miejsca do przechowywania, co może prowadzić do szorstkich lub nieprecyzyjnych wyników. Inne mają na celu wymuszanie precyzyjnych wyników niezależnie od wykorzystywanej przestrzeni.
Złożoność przestrzeni jest dla profesjonalistów prostym sposobem spojrzenia na stopę algorytmu. Na przykład inżynierowie mogą dodać pamięć do przechowywania instrukcji programu, pamięć zmiennych wartości i inne rodzaje pamięci centralnej lub pomocniczej, aby uzyskać całkowitą liczbę całej pamięci używanej przez program z określoną liczbą danych wejściowych. Pomaga to również specjalistom w planowaniu potrzebnych zasobów.