salmon2
11.05.05, 18:12
komentarz do podpunktu a) zaddania 2 w 2 arkuszu z
informatyki.
Chciałbym przytoczyć cytat na temat tego zadania z książki Jon'a Bentley'a
"Perełki Oprogramowania" "Ten program jest skomplikowany i łatwo w nim o
błędy, ale rozwiązuje zadanie w czasie O(n log n)." O(n log n) czyli
najszybciej jak to możliwe, a o taki program pytano w zadaniu. Jon Bentley
jest to jeden z twórców dzisiejszej algorytmiki, jeden z największych umysłów
informatyki, stwierdza on, że to zadanie jest trudne i my je dostajemy na
maturze?