Rozdział 5

Optymalizowanie algorytmów

Czego rozum nie może, czas często leczy.

Seneka Młodszy (ok. 4 p.n.e.–65 n.e.)

Jedyną szansą na dokonanie pomyślnej optymalizacji, gdy wykonanie programu zajmuje godziny zamiast sekundy, jest znalezienie efektywniejszego algorytmu. Większość optymalizacji zwiększa wydajność o stały czynnik. Zastąpienie nieefektywnego algorytmu bardziej wydajnym to jedyna możliwość uzyskania rezultatów lepszych o rząd wielkości.

Projektowanie efektywnych algorytmów to temat, któremu poświęconych zostało wiele podręczników informatycznych i jeszcze więcej doktoratów. Liczni eksperci informatyki spędzili całe kariery, analizując algorytmy. Niemożliwe jest omówienie tego zagadnienia w jednym krótkim rozdziale. Dlatego przedstawione ...

Get C++. Optymalizacja kodu now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.