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

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

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