matematykaszkolna.pl
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