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



Поиск
Друзья
Администрация