Почему алгоритмы 'разделяй и властвуй' считаются эффективными с точки зрения использования кэш-памяти?

Алгоритмы «разделяй и властвуй» считаются эффективными с точки зрения использования кэш-памяти, потому что позволяют решать небольшие подзадачи прямо в кэше, не обращаясь к более медленной основной памяти. ru.wikipedia.org ru.ruwiki.ru

Это происходит так: как только подзадача становится достаточно маленькой, она и все её подзадачи могут быть решены в кэше. ru.wikipedia.org Алгоритм, предназначенный для такого использования кэша, называется кэш-прозрачным, так как он не содержит размер кэша в качестве явного параметра. ru.wikipedia.org