подстроки

From

Stanislav Shwartsman (2:400/520)

To

Sergey Andrianov ()

Date

2003-01-19T21:37:50Z

Area

RU.ALGORITHMS

Hello Sergey!

17 Jan 03 23:54, you wrote to me:

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

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

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

    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)