ANTICHAT - Показать сообщение отдельно - Оценка эффективности и быстродействия различных алгоритмов.

Цитата:

Сообщение от desTiny

под классом задач обычно понимают http://ru.wikipedia.org/wiki/Класс_сложности

>>достаточно написать конечные результаты и сделать по ним выводы.
так напиши полезные результаты (а не пузырёк), и полные выводы. Например, сколько в среднем (по всем входным массивам) работает тот же пузырёк, и сколько обменов он совершает в среднем?

Из Википедии:

Цитата:

В теории алгоритмов классами сложности называются множества вычислительных задач, примерно одинаковых по сложности вычисления.

Чтобы не быть голословным, объясните, где в своих постах я использовал данный термин не "по назначению".

Я понимаю что метрика "среднего случая" для Вас крайне важна, но не настолько, чтобы она стояла по приоритетам выше "худший случай" и "лучший случай", которых вполне достаточно для сравнения алгоритмов по эффективности.