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.
Od pewnego czasu słucham, muszę to przyznać, idiotycznych reklam radiowych mających w zamierzeniach autorów promować matematykę. Niestety podejrzewam, że wyobrażenie o matematyce maja autorzy takie samo, jak Ci, do których reklama jest skierowana. Niestety jednak jedno nie ulega wątpliwości. Matematyka potrzebuje reklamy.
