Złożoność obliczeniowa

Na złożoność obliczeniową składają się:

• złożoność pamięciowa i złożoność czasowa

• złożoność czasowa i złożoność ramowa

• złożoność operacyjna i złożoność czasowa

• złożoność pamięciowa i złożoność sekundowa

Na złożoność obliczeniową składają się|:

• złożoność czasowa

• złożoność algorytmiczna

• złożoność logarytmiczna

• złożoność pamięciowa

Złożoność pamięciowa:

• związana jest z ilością zajmowanej pamięci komputera.

• jest zależnością pomiędzy liczbą podstawowych operacji, które wykonują się podczas przebiegu algorytmu, a rozmiarem danych wejściowych.

• jest to badanie szybkości działania algorytmu w milisekundach.

• to liczba i rozmiar struktur danych wykorzystywanych w algorytmach.

Złożoność Czasowa:

• jest to badanie szybkości algorytmu w milisekundach.

• jest zależnością pomiędzy liczbą podstawowych operacji, które wykonują się podczas przebiegu algorytmu, a rozmiarem danych wejściowych.

• zależy od liczby struktur danych (zmiennych, tablic, rekordów itp.).

• żadne z powyższych.

Złożoność czasowa dzieli się na:

• pesymistyczna, niemożliwa, optymistyczna

• pesymistyczna, optymistyczna, prawdopodobna

• pesymistyczna, oczekiwana, optymistyczna

• pesymistyczna, optymistyczna, prawdopodobna

złożoność czasowa oczekiwana:

• określa liczbę operacji podstawowych (dominujących), które należy wykonać dla typowego zestawu danych.

• określa największą liczbę operacji podstawowych (dominujących), które należy wykonać dla typowego zestawu danych.

• określa najmniejszą liczbę operacji podstawowych (dominujących), które należy wykonać dla typowego zestawu danych.

• żadne z powyższych.