Biblioteki C++
Rzędy złożoności obliczeniowej
[lekcja] Rozdział odpowiada na pytanie w jaki sposób ocenia się złożoność obliczeniową algorytmów.Kolejnym interesującym aspektem wynikającym z teorii złożoności obliczeniowej są rzędy złożoności obliczeniowej. Teoria ta pozwala bowiem określić jak wydajny jest dany algorytm pod kątem zużycia pamięciowego czy też czasowego. W dalszej części niniejszego rozdziału została umieszczona tabela, która zawiera zestawienie powszechnie używanych rzędów złożoności. Tabela o której mowa została opracowana pod kątem złożoności czasowej. Analogiczną tabelę można stworzyć do prezentacji rzędów złożoności pamięciowej. Złożoność pamięciowa algorytmów z punktu widzenia współczesnej informatyki jest znacznie rzadziej analizowana, więc nie ma powodów aby rozwodzić się nad tym problemem.
Rzędy złożoności czasowej
Wszystkie teksty są chronione prawami autorskimi. Kopiowanie lub rozpowszechnianie treści poza niniejszym serwisem
jest zabronione.
Powyższe ograniczenie nie dotyczy autora opracowania, któremu przysługuje prawo do rozpowszechniania własnego tekstu wedle własnego uznania.