crazy people

[109]

ну ни фига ж себе так, ни с того ни с сего. чуваку, открывшему для себя деревья объяснил, что такое big-O notation и порекомендовал два более эффективных алгоритма. полчаса писал, наверное; даже в гуголь сходил освежить воспоминания о скиплистах. а в ответ получил:

...я не люблю хамов.
...я не люблю самодовольных людей, которые всерьез считают себя умней всех.
А посему, всего доброго.

ну и коммент мой он стёр, конечно. а производил впечатление совершенно нормального человека. не знаю, что и думать. неужели от кого угодно можно чего угодно ожидать?

Comments

[piggymouse.livejournal.com]

Может ты ему написал это самое, по форме всё круто, а по существу издевательство?

[109.livejournal.com]

не, по существу точно всё правильно было. собственно, вот что я написал:

-----
ахуеть дайте две.

во-первых, ты сначала определись, О(от чего) ты считаешь - от длины строки или от количества подстрок.

во-вторых, О(К*М) = О(1) - этак любой алгоритм будет О(1).

в-третьих, нужно просто пройти по всем буквам этой строки уже даёт О(N^2) от длины строки.

в-четвёртых, поздравляю с открытием B-tree.

в-пятых, B-tree - это balanced tree, а не binary. у тебя оно хоть и не balanced, но таки и не binary, так что сурово звучащее словосочетание "бинарное дерево" употреблено совсем зря.

и наконец, я щас ваще will blow your mind. есть ещё более эффективные структуры, чем B-tree - например, hashtable, в которых поиск на самом деле O(1) (а не зависит от длин подстрок, как у тебя), и в то же время они не занимают много лишней памяти, как решение с массивами.

резюме - решение с хэштаблицами даёт те же O(N^2), что и "молниеносное" решение с массивами, но проще в имплементации и не расходует зря память. только хэш надо инкрементально считать, а не каждый раз заново.

самое же эффективное решение O(N log N), очевидно, даcт скиплист (google://"skip list"), но придётся повозиться при написании.

[vasja-pupkind.livejournal.com]

Во-первых, Вы обращаетесь к незнакомому собеседнику на ты, а не на Вы. Это уже как-то нехорошо. Я слышал, что в "Фидо" так было принято, но не все ж об этом знают.

Во-вторых, прописные истины и тривиальные факты (О-нотация, B-tree и его отличие от бинарного, hash-таблицы) тоже излагать не надо. Эти факты знакомы любому первокурснику любого ун-та, прослушавшему курс "Введение в Алгоритмы". А catpad все-таки выпускник Техниона.

А в-третьих, все эти Ваши советы не кажутся мне релевантными.

В итоге создается впечатления надувания щек, Вы уж простите.

[109.livejournal.com]

вот и я думал, что должны быть знакомы человеку, считающему себя программистом, однако же...

к ты-вы у катпада претензий не было. у вас есть претензии? я вроде бы вас и не называл на ты, хотя ваш ник прямо-таки взывает к такому обращению.

[vasja-pupkind.livejournal.com]

вот и я думал, что должны быть знакомы человеку, считающему себя программистом, однако же...

Да нет, я думаю, знакомы. На всякий случай скажу, что catpad'а лично не знаю, но из постингов сложилось такое впечатление. Да и school опять же.

к ты-вы у катпада претензий не было.

Возможно, но неожиданное тыкание в сочетании с прочим (матерные выражения, обещание поразить разум хэшем" и пр.) может восприниматься как хамство.

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

Я не хочу Вас обидеть, но, по-моему, так просто не принято. Вы почитайте комменты и "катпада" в журнале. Разве не видна разница в тоне ?

у вас есть претензии? я вроде бы вас и не называл на ты, хотя ваш ник прямо-таки взывает к такому обращению.

Надо же ! Ну ладно. Я необидчив.