Окуда взялось имя "Алгоритм Левита"?

Правка ru2, от dasfex, 2020-05-03 15:26:32

В русскоязычных источниках(в том числе емаксе) этот алгоритм называется алгоритмом Левита. Но в английском сообществе его принято называть алгоритмом D'Esoso-Pape. Откуда взялось русскоязочное название? Алгоритм был открыт независимо двумя людьми?

Так же я встречал информацию, что алгоритм Левита в худших случаях имеет экспоненциальный рост. Какие это случаи? Есть ли модификации, чтобы как-то обходить такую проблему?

Теги алгоритм левита

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
ru3 Русский dasfex 2020-05-03 15:28:14 1 Поправил заголовок.
ru2 Русский dasfex 2020-05-03 15:26:32 15 Фикс.
ru1 Русский dasfex 2020-05-03 15:25:45 474 Первая редакция (опубликовано)