algorytmy złożoność
bartek: Mamy komputer, który w ciągu 1 minuty rozwiązuje problem o rozmiarze n = 1000. Kupujemy nowy
komputer, który jest 1000 razy szybszy od poprzedniego. Jakiego rozmiaru problem rozwiążemy
teraz w ciągu jednej minuty, przyjmując, że algorytm rozwiązujący problem ma złożoność:
a) T(n) = √n
b) T(n) = log2n
19 cze 20:52