подстроки

From

Stanislav Shwartsman (2:400/520)

To

Dmitry Kitanin

Date

2003-01-17T16:58:30Z

Area

RU.ALGORITHMS

Hello Dmitry!

17 Jan 03 16:20, you wrote to me:

 SS>>  Естейственно нет. Как ты себе представляешь алгоритм поиска в
 SS>> СОВЕРШЕННО ЛЮБОМ тексте сколь угодно большого размера СОВЕРШЕННО
 SS>> произвольной строки/подстроки за постоянное время, не зависящее
 SS>> от длины текста ?

 DK> А если 1го произвольного символа?

 А какая разница ?

 Всегда можно найти пример, для которого твой алгоритм будет вынужден
 просмотреть весь текст, пока встретит эту самую букву. Подумай
 немного сам, прежде чем спрашивать.

    E-mail: gate@fidonet.org.il
    Voice Phones: 972-4-8330554 (home), 972-5-4481073 (cell)

Bye !
Stanislav     (AKA Night's Man)                        [Team Technion]
---
 * Origin: Gate From Another World ... From Haifa, Israel (2:400/520)