RU/2: Форум. Общение пользователей и разработчиков OS/2 (eCS). : Ответить на сообщение

Имя:
e-mail:
FIDO:
Home page:
сохранить данные о вас

Тема:

> > > модифицированный(на >,<,=) алгоритм Кнутта-Морриса-Братта, для сравнения двух 
> > строк. 
> > Кнутта-Морриса-Пратта! Тем более этот алгоритм не совсем подходит для длинных строк. На некоторых наборах ента алгоритма не работает.
> > Куда проще использовать алгорифмы Маркова, правда медленнее, но результат - 100%, так же можно воспользоваться пробайтовым сравнением :)
> 
> Ну вот, поехали... Какая разница какой алгоритм быстрее? Изначально шла речь о сравнении одного и того же на Java и чем то еще. Я имею основания утверждать, что скорость исполнения Java-софтины в JVM будет не особо существенно отличаться от скорости той же софтины, написанной на C/C++. Не буду ничего говорить о сравнениях с софтом, написаным на чистом ассемблере, причем только из-за того, что ассемблерописатель может развлекаться потактовой оптимизацией для конкретного процессора практически до бесконечности (вплоть до разработки спецпроцессоров под конкретную задачу). правда в этом случае Java опять же будет в выигрыше, так как стоимость "стандартного" железа плюс стоимость разработки на Java (время и людские ресурсы) будет ниже, чем стоимость разработки аналогичного продукта, с аналогичной производительностью, но на ассемблере или под спец. железо. Опять же речь идет о единичном экземпляре. При тиражировании все становится менее очевидно и всплывают вопросы затрат на сопровождение...

__, _,_ _, __, ___, \|_) \| \| \| \|_ ` / \| \ \| \| \| , \| / ~ ~ `~' ~~~ ~~~ ~~~