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

Revision ru2, by dasfex, 2020-05-03 15:26:32

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

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

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

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
ru3 Russian dasfex 2020-05-03 15:28:14 1 Поправил заголовок.
ru2 Russian dasfex 2020-05-03 15:26:32 15 Фикс.
ru1 Russian dasfex 2020-05-03 15:25:45 474 Первая редакция (опубликовано)