- Jaka jest różnica między złożonością czasu a złożonością obliczeniową?
- Co to jest złożoność obliczeniowa w TOC?
Jaka jest różnica między złożonością czasu a złożonością obliczeniową?
Złożoność obliczeniowa może odnosić się do dowolnego z modeli kosztów; Złożoność czasu zwykle odnosi się tylko do tych opartych na czasie-na przykład złożoność czasowa typu sterty wynosi O (NLOGN), podczas gdy złożoność przestrzeni wynosi O (n), zakładając, że koszt dostępu do pamięci jest stały, ale bardziej realistyczny w metryce najbardziej znany koszt ...
Co to jest złożoność obliczeniowa w TOC?
Spis treści. Złożoność obliczeniowa, miara ilości zasobów obliczeniowych (czasu i przestrzeni), którą konsumuje określony algorytm.