Здравствуйте, nartamonov, Вы писали:

N>Друзья, подскажите, пожалуйста, устоявшийся русскоязычный термин для "in-place" алгоритмов, работающих в константном объеме памяти O(1). В книге Левитина "Алгоритмы. Введение в разработку и анализ" предлагается термин "обменный" алгоритм, но что-то меня мучают сомнения, что это нужный и устоявшийся термин. Или мучают неоправданно?

В применении к сортировке встречал использование "сортировка по месту", но "алгоритм по месту" как-то не звучит.