August 2012
Intermediate to advanced
608 pages
19h 23m
Polish
Jon Bentley
KIEDYŚ SŁYSZAŁEM, ŻE PEWIEN MISTRZ PROGRAMOWANIA dawał taką oto pochwałę: „On dodaje funkcje poprzez usuwanie kodu”. Antoine Saint-Exupéry, francuski pisarz i lotnik, wyraził tę myśl bardziej ogólnie: „Projektant może uznać, że osiągnął perfekcję, nie wtedy, kiedy nie pozostało już nic do dodania, ale wtedy, gdy nie można już nic odjąć”. W oprogramowaniu najpiękniejszego kodu, najpiękniejszych funkcji i najpiękniejszych programów czasami w ogóle nie ma.
Oczywiście trudno dyskutować o rzeczach, których nie ma. Ten rozdział jest próbą wykonania tego przytłaczającego zadania poprzez zaprezentowanie nowatorskiej analizy czasu pracy klasycznego programu Quicksort. Pierwszy podrozdział ...