✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.
На вхід процедурі швидкого сортування (quick sort) передається масив A = [57, 130, 301, 315, 13, 473, 289, 176, 89]. За скільки кроків відбудеться розбиття масиву на підмасиви з найменьшою розрядністю за умови застосування методу декомпозиції?