Вверх ↑
Ответов: 8930
Рейтинг: 823
#1: 2010-04-28 10:07:58 ЛС | профиль | цитата
nesco, на рисунке чистое время поиска штатного компонента и последнего IC с искомым словом и его длиной.
Чем длиннее искомая строка, тем меньше время поиска - это понятно для принятого алгоритма, но чем короче строка в которой ищется, тем меньше относительная разница между штатным компонентом и IC - не понятно почему
карма: 19

0
файлы: 1position.jpg [66.3KB] [221]