nesco, на рисунке чистое время поиска штатного компонента и последнего IC с искомым словом и его длиной.
Чем длиннее искомая строка, тем меньше время поиска - это понятно для принятого алгоритма, но чем короче строка в которой ищется, тем меньше относительная разница между штатным компонентом и IC - не понятно почему
Ответов: 8930
Рейтинг: 823
|
|||
карма: 19 |
| ||
файлы: 1 | position.jpg [66.3KB] [221] |