Re: [Q]

From
Sergei Emantayev ()
To
Gimpelson Vadim
Date
2002-09-19T15:21:43Z
Area
RU.ALGORITHMS
From: sergeie@ectel.com (Sergei Emantayev)


"Gimpelson Vadim" <zca187@sectorb.msk.ru> wrote in message news:<amaqc8$1jlj$1@ddt.demos.su>...
> "Sergei Emantayev" <sergeie@ectel.com> wrote in message
> news:86bab0ea.0209180228.73d8d134@posting.google.com...
> >
> > Ў?? ???? ? ???? ??????????????? ??????. ?????? ???? ????-???????.
> > ?????????? ?? ????????? ???????? ?????? (> O(n)) ??? ???????
> >
> > Sergei.
> ? ???????????????? ?????? ????? ??????? ????? ?????? ??? ??? ????? ?????????
> ?? ?????????? ???????? ???? n ????????.
>             Ў????

???? ? ???, ??? ??? ???? ???????? ???????, ??????????????? ??
?????????? ????????. ????????? ????????? ? ??????? ? _?????_
?????????? ???????, ??? ??? ? ?? ?????? ????? ???????? ??????. ?? ???
???? ??????? ??????????????? ?? ??????? ??????...
?????? ??????? ??? ???????? ??????????? ??????????, ????????? ????????
??????? / ???????? ? ????? - ??? ?(1). ? ? ???????? ?????? - ?(log N),
? ???? ?? ???? ?????? ??? ?????????????.

??? ????? ???????????????? ??????, ????? ????????? ??????

Sergei
--- ifmail v.2.15dev5
 * Origin: http://groups.google.com/ (2:5020/400)