Можно ли какое-то время НЕ использовать IDE? [закрыто]

Закрыто. Этот вопрос не по теме . В настоящее время он не принимает ответы.

Хотите улучшить этот вопрос? Обновите вопрос , чтобы он был по теме для переполнения стека. где оценка каждого элемента - это количество элементов с меньшим значением, которые встречаются перед ним в массиве. например, значения: 4 1 3 2 5 ...

Учитывая массив значений, я хочу найти общую «оценку», где оценка каждого элемента - это количество элементов с меньшим значением, которые встречаются перед ним в массиве.

например

values: 4 1 3 2 5
scores: 0 0 1 1 4
total score: 6

Алгоритм O (n ^ 2) тривиален, но я подозреваю, что можно сделать это за O (nlgn), отсортировав массив. У кого-нибудь есть идеи, как это сделать, или если это невозможно?

algorithm

задан Dijkstra 18 November 2010 в 11:10

0 ответов

Другие вопросы по тегам:

algorithm

Можно ли какое-то время НЕ использовать IDE? [закрыто]

0 ответов

Похожие вопросы: