Złożoność obliczeniowa to prosta funkcja, która opisuje to o ile zwiększy się zapotrzebowanie na konkretny zasób, gdy zwiększy się rozmiar danych wejściowych. Tym rozmiarem danych jest np. w/w rozmiar tablicy do posortowania.
Złożoność obliczeniowa to prosta funkcja, która opisuje to o ile zwiększy się zapotrzebowanie na konkretny zasób, gdy zwiększy się rozmiar danych wejściowych. Tym rozmiarem danych jest np. w/w rozmiar tablicy do posortowania.
Jeszcze 50 lat temu główną rozrywką wśród ludzi było słuchanie radia lub oglądanie pierwszych programów w telewizji. Nikt nie myślał wtedy o tym iż w drodze ewolucji technicznej powstanie narzędzie w pełni interaktywne z człowiekiem, oraz będące narzędziem zarobkowym dla milionów ludzi.
