Простите, но я всё-таки хотел бы увидеть это "любое определение" в применении к алгоритмам не в вашей трактовке, а где-либо в авторитетном источнике. Желательно с формулами, которые характеризовали бы "производительность" того или иного алгоритма.

Надеюсь, мне не надо объяснять, почему в технических статьях (новостях, заметках) следует придерживаться общепринятой терминологии, а не изобретать новояз и "натягивать" его потом на обсуждаемую тематику? Или надо?

Я соглашусь с вами, что в общем случае, производительность и время - не одно и то же. Но мы в данной статье видим формулу, которая обычно (всегда) применяется в отношении именно ко времени, сложности, эффективности (всё это слова-синонимы в обсуждаемой тематике) алгоритмов. Если автор решил повыпендриваться таким образом, надо было как-то специально оговорить это, чтобы у людей, читающих подобные заметки не возникало вопросов наподобие тех, которые уже возникли: то ли автор ошибся с формулой, то ли производительность алгоритма - это его собственное изобретение. Хотя, казалось бы, зачем оно здесь, если в оригинальной статье применяется именно время работы?