Помогите правильно подситать сожность
От: Аноним  
Дата: 23.10.11 14:37
Оценка:
Здравствуйте такой код


std::vector<Object> obj_;
...............................
for(size_t i = 0, sz = obj_.size() - 1; i < sz; ++i)
{
...............................
 sort(obj_.begin() + i, obj_.end()); // Пускай это не   quick  сорт, а слиянием и всегда выполняетьс за NlogN
.............................
}


Я так понимаю это можно выразить рядом NlogN + (N -1 )log (N — 1) + (N — 2 )log (N — 2) + (N — 3 )log (N — 3) .... можно ли это выразить как то одной формулой.
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.