Найти удаленное число

и задачки для интервью.
Forum rules
User avatar
Dmitry67
Уже с Приветом
Posts: 28294
Joined: 29 Aug 2000 09:01
Location: SPB --> Gloucester, MA, US --> SPB --> Paris

Найти удаленное число

Post by Dmitry67 »

А я вначале подумал что число удаленное - "remote", а не "removed"
Top
AK70
Уже с Приветом
Posts: 3127
Joined: 10 Apr 2001 09:01
Location: MD

Найти удаленное число

Post by AK70 »

<blockquote><font size="1" face="Arial, Verdana, Helvetica, sans-serif">quote:</font><hr>Originally posted by Andy77:
<strong>

АК70, Вы всегда так пишите в топики - не прочитав его сначала? [img:ad23401eb4]images/smiles/icon_smile.gif[/img:ad23401eb4] кроме того, сложность данного алгоритма - N*log(N)... 2N(logN+1) - это что? кол-во операций? каких? [img:ad23401eb4]images/smiles/icon_smile.gif[/img:ad23401eb4]

- занудствую [img:ad23401eb4]images/smiles/icon_smile.gif[/img:ad23401eb4]

[ 29-12-2001: Message edited by: Andy77 ]</strong><hr></blockquote>

ok, it's O(N*log2(N))

so, what's a prob with my perfect solution?

I guess there could be faster implementation. but, u have to spend time thinking about it. while my solution is so stupid that it will take no time to implement it.
Top
Andy77
Уже с Приветом
Posts: 577
Joined: 19 Oct 2000 09:01
Location: Kiev, Ukraine -> Boston, MA -> Minneapolis, MN -> Exton, PA

Найти удаленное число

Post by Andy77 »

<blockquote><font size="1" face="Arial, Verdana, Helvetica, sans-serif">quote:</font><hr>Originally posted by AK70:
<strong>I guess there could be faster implementation. but, u have to spend time thinking about it. while my solution is so stupid that it will take no time to implement it.</strong><hr></blockquote>

AK70, опять не прочитали топик? [img:f7ee8bafa6]images/smiles/icon_smile.gif[/img:f7ee8bafa6] в нём не только было предложено Ваше решение, но и найдено решение с линейной сложностью, посмотрите сами [img:f7ee8bafa6]images/smiles/icon_smile.gif[/img:f7ee8bafa6]
Top
User avatar
Siberian Cableman
Уже с Приветом
Posts: 1222
Joined: 02 Jan 2002 10:01
Location: Bellevue, WA

Найти удаленное число

Post by Siberian Cableman »

To Drom
/напевая/ раскинулось поле по модулю пять, вокруг интегралы стояли...

Drom, are you from MEI (Moscow Power Engineering Institute ) may be?
Song is very simular.
Top
Drom
Уже с Приветом
Posts: 242
Joined: 03 Jan 2000 10:01
Location: TX > MA/NH > NJ/NYC

Найти удаленное число

Post by Drom »

<blockquote><font size="1" face="Arial, Verdana, Helvetica, sans-serif">quote:</font><hr>Originally posted by Siberian Cableman:
<strong>To Drom
/напевая/ раскинулось поле по модулю пять, вокруг интегралы стояли...

Drom, are you from MEI (Moscow Power Engineering Institute ) may be?
Song is very simular.</strong><hr></blockquote>

nope, sorry. from MIPT if it matters. and heard this song if memory still serves me in Bashkiria kind of seven years ago - so guess the song is pretty inter-national/institutional/whateveral [img:b6967f622f]images/smiles/icon_wink.gif[/img:b6967f622f]
Top
AK70
Уже с Приветом
Posts: 3127
Joined: 10 Apr 2001 09:01
Location: MD

Найти удаленное число

Post by AK70 »

<blockquote><font size="1" face="Arial, Verdana, Helvetica, sans-serif">quote:</font><hr>Originally posted by Andy77:
<strong>

AK70, опять не прочитали топик? [img:e45c19a5e7]images/smiles/icon_smile.gif[/img:e45c19a5e7] в нём не только было предложено Ваше решение, но и найдено решение с линейной сложностью, посмотрите сами [img:e45c19a5e7]images/smiles/icon_smile.gif[/img:e45c19a5e7] </strong><hr></blockquote>


hey, buddy, your solution was the simplest [img:e45c19a5e7]images/smiles/icon_smile.gif[/img:e45c19a5e7]
Top

Return to “Головоломки”