Здравствуйте, dilmah, Вы писали:
А>>Я так понимаю это можно выразить рядом NlogN + (N -1 )log (N — 1) + (N — 2 )log (N — 2) + (N — 3 )log (N — 3) .... можно ли это выразить как то одной формулой.
D>O(logN * N^2)
может легко так получиться что будет быстрее — или как n*n или вообще как n. амортизационный анализ или как там его. зависит от того, насколько сильно элементы будут перемешаны и от реализации сортировки