Как получить количество сравнений в 3 слияния? - PullRequest
0 голосов
/ 05 октября 2019

Как получить число сравнений в сортировке слиянием 3 с равными или не равными частями, используя теорему мастеров.

Я получил 3l (n / 3) + 3n в качестве рекуррентного отношения, и если я применяю основную теоремуЯ получаю O (log n). Это правильный способ ответить на этот вопрос

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...