Re: подстроки

From

Sergey Andrianov (2:5020/1507.400)

To

Stanislav Shwartsman ()

Date

2003-01-22T08:56:38Z

Area

RU.ALGORITHMS

Здравствуй, Stanislav!

Однажды 19-Jan-03  в 21:37   Stanislav Shwartsman (2:400/520)
написал       Sergey Andrianov    по поводу
-=-   подстроки  -=-

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

SA>>     Ну почему же?
SA>>     Если сначала искать подстроку во всей доступной (оперативной,
SA>> дисковой, виртуальной - нужное подчеркнуть) памяти, а потом проверять
SA>> найденное на принажлежность конкретной строке, то действительно, время
SA>> поиска будет зависеть лишь от объема доступной памяти, но никак не от
SA>> длины строки.

SS> Ох уж мне эти сказочники ...
SS> А если длина строки больше размера всей доступной свободной памяти,

	Почему "свободной"? О свободной речь не шла, речь шла именно обо ВСЕЙ ДОСТУПНОЙ.

SS> например это база данных поисковика www.altavista.com ?

	База данных хранится в памяти (думаю, это утверждение не нуждается в доказательстве). Если эта база данных ДОСУПНА, стало быть она также входит в перечень всей доступной (оперативной, дисковой, виртуальной...) памяти по определению. 
	Перед тем, как писать возражение, следовало бы сперва попытаться понять смысл исходного утверждения. И тогда, возможно, появится идея о том, что часть не может быть больше целого.  

                  До свидания,  в  08:47 MSK
                                 Sergey

---
 * Origin: Sergiev Posad (2:5020/1507.400)