Wszystko
Wszystkie
Archiwum
323
Dlaczego przetwarzanie posortowanej tablicy trwa krócej niż nieposortowanej?
![Dlaczego przetwarzanie posortowanej tablicy trwa krócej niż nieposortowanej?](https://wykop.pl/cdn/c3397993/link_gHBXSKA4T5aSLiXwitqkzNfjcNxcdiK6,w220h142.jpg)
Prosty kod napisany w C++ (jak i Javie) wykonuje się znacznie szybciej w sytuacji gdy tablica danych zostanie wcześniej posortowana. Dlaczego? Świetny przykład jak działa i jak istotne jest przewidywanie rozgałęzień w procesorach, polecam przeczytać :)
z- 113
- #
- #
- #
- #
- #