Среднее, как итоговое - нет нельзя.
Никакое среднее - ни медианное, ни взвешенное, никакое прочее.
В смысле оценку дать можно - никто не запрещает.

Но в профильных статьях по криптологии Вы обязаны в финале указать самый худший случай из возможных.
Указывается это обычно в туманной фразе, что порядок сложности анализа снижен с конкретных скольки-то, до конкретных стольки-то.
Оценить сверху, так сказать - причём обосновать это нужно не на пальцах.

Потому что если в среднем сообщение можно вскрыть за столько-то, но в конкретном случае Вам пришлось поковыряться чуть дольше и Вам на голову что-то прилетело - то в такой хоккей ни один из заказчиков играть не будет.

А вот всякое-разное про конкретное количество секунд - это что-то из поп-статей для тех, кто хочет почувствовать себя причастным, но интеллектуально в это причастие вкладываться никак не желает.