При анализе алгоритма, в котором базовый случай представляет собой цикл или вызывает какой-то другой алгоритм, имеющий определенную сложность, как вы поступаете с ним в общем анализе алгоритма?Я анализирую алгоритм, который разбивает массив и рекурсивно вызывает себя на меньшие части массива, пока не достигнет базового случая, когда массив достаточно мал, а затем он запускает MergeSort на достаточно маленьком массиве.