Złożoność czasową określamy szacując rząd wielkości liczby wykonywanych operacji dominujących

Rząd wielkości liczby wykonywanych operacji dominujących w najgorszym przypadku to złożoność czasowa:

Złożoność czasowa to rząd wielkości pamięci potrzebnej do utworzenia struktur danych wykorzystywanych przez algorytm.

Do wyrażenia złożoności obliczeniowej stosujemy notację:

Złożoność czasową O(n) nazywamy:

Które z poniższych złożoności opisują algorytmy nieefektywne dla dużych danych?

Metoda rozwiązywania problemu, która ma najmniejszą możliwą złożoność to:

Realizacja tego samego algorytmu na różnych komputerach może być różna w zależności od parametrów technicznych komputera

Jeśli złożoność obliczeniowa nie zleży od rozmiaru danych to oznaczamy ją:

Algorytm przeszukiwania binarnego ma złożoność obliczeniową:

Algorytm sprawdzania pierwszości liczby ma złożoność obliczeniową:

Złożoność obliczeniowa algorytmów pozwala przewidywać działanie algorytmów dla różnych zestawów danych i dobierać właściwe algorytmy do konkretnych sytuacji.

Algorytm o złożoności wykładniczej to:

Przejrzenie wszystkich elementów n tablic, z których ma m elementów będzie miało złożoność: