The Six Most Common Species Of Code

Post by **dotcom** » 14 Nov 2013 20:19

Hamster wrote: То, что код должен быть эффективным (или по крайней мере не работать экспоненциальное время) - подразумевается само собой.

Интересная фирма. С вами кто-то еще дружит?

Post by **dotcom** » 14 Nov 2013 20:26

Hamster wrote:Кстати, а кто-нибудь может придумать, как посчитать в целых числах быстрее O(n)?

Без возведения в степень и таблицы - никак ИМО. Если не считать аппроксимации и не заниматься геометрией.

Boriskin · Post by **Boriskin** » 14 Nov 2013 20:30

Раз log(n), то дерево (или его эквивалент) надо строить.

ЗЫ ну да, вот такое и нашлось http://habrahabr.ru/post/148336/

crypto5 · Post by **crypto5** » 14 Nov 2013 20:34

Boriskin wrote:Раз log(n), то дерево (или его эквивалент) надо строить.

ЗЫ ну да, вот такое и нашлось http://habrahabr.ru/post/148336/

Там не дерево, а просто возведение матрицы в степень за логарифмическое время.

Post by **dotcom** » 14 Nov 2013 20:35

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

Boriskin · Post by **Boriskin** » 14 Nov 2013 20:36

Да, комменты там жгут.

mynameiszb · Post by **mynameiszb** » 14 Nov 2013 21:26

Boriskin wrote:Да, комменты там жгут.

Кстати, после долгого ковыряния разного кода на русскоговорящих форумах, осталось ощущение, что только на хабре еще бывают программисты. На остальных почти тотально "пыонэры"

crypto5 · Post by **crypto5** » 15 Nov 2013 00:08

Как на счет привета? ))

Boriskin · Post by **Boriskin** » 15 Nov 2013 04:39

Мы тут больше холиварим, а там сразу по яйцам тяжелыми алгоритмами...

Post by **dotcom** » 15 Nov 2013 19:52

crypto5 wrote:Как на счет привета? ))

Нагло на комплимент напрашиваетесь?

mynameiszb · Post by **mynameiszb** » 15 Nov 2013 20:06

dotcom wrote:
crypto5 wrote:Как на счет привета? ))
Нагло на комплимент напрашиваетесь?

Похоже, мои слова на свой счет приняли

Я поправлюсь - русскоговорящие сайты на просторах "встающей с колен"...
Привет никаким боком сюда не относится... Да и холиварить тут не умеют реально

Так - разминаются после работы, максимум...

Post by **dotcom** » 15 Nov 2013 22:23

mynameiszb wrote: Привет никаким боком сюда не относится... Да и холиварить тут не умеют реально

Это вы зря. В большинстве из местных обитателей заложен огромный потенциал и талант.

АццкоМото · Post by **АццкоМото** » 15 Nov 2013 22:24

crypto5 wrote:По ссылке из самого первого поста темы есть за константу ))

Или я туплю, или возведение в степень за константное время - фантастика

avitya · Post by **avitya** » 15 Nov 2013 22:31

если есть таблицы то можно за константное

АццкоМото · Post by **АццкоМото** » 15 Nov 2013 22:34

avitya wrote:если есть таблицы то можно за константное

тогда это будет называться числом брадиса, а не фибоначчи

crypto5 · Post by **crypto5** » 15 Nov 2013 22:39

АццкоМото wrote:
crypto5 wrote:По ссылке из самого первого поста темы есть за константу ))
Или я туплю, или возведение в степень за константное время - фантастика

Это правда, за логарифм а не константу.
Правда если пойти дальше, то и операция сравнения в общем случае не за константу выполняется, так что нужно пересмотреть сложность всех алгоритмов сортировки, деревьев и прочих хеш таблиц

АццкоМото · Post by **АццкоМото** » 15 Nov 2013 22:42

crypto5 wrote:
АццкоМото wrote:
crypto5 wrote:По ссылке из самого первого поста темы есть за константу ))
Или я туплю, или возведение в степень за константное время - фантастика
Это правда, за логарифм а не константу.
Правда если пойти дальше, то и операция сравнения в общем случае не за константу выполняется, так что нужно пересмотреть сложность всех алгоритмов сортировки, деревьев и прочих хеш таблиц

Там вообще много нюансов, основной из них, наверное, вычисление с достаточной точностью. Есть о чем подумать, но леееееень. Предлагаю по пятницам считать все числа фибоначчи равными 42. Как рацуха?

crypto5 · Post by **crypto5** » 15 Nov 2013 22:45

АццкоМото wrote:
crypto5 wrote:
АццкоМото wrote:
crypto5 wrote:По ссылке из самого первого поста темы есть за константу ))
Или я туплю, или возведение в степень за константное время - фантастика
Это правда, за логарифм а не константу.
Правда если пойти дальше, то и операция сравнения в общем случае не за константу выполняется, так что нужно пересмотреть сложность всех алгоритмов сортировки, деревьев и прочих хеш таблиц
Там вообще много нюансов, основной из них, наверное, вычисление с достаточной точностью. Есть о чем подумать, но леееееень. Предлагаю по пятницам считать все числа фибоначчи равными 42. Как рацуха?

Мне сегодня один китаец решил мой коронный вопрос на собеседовании лучше чем мой собственный ответ, так что я сегодня согласен.

Сабина · Post by **Сабина** » 16 Nov 2013 18:49

crypto5 wrote: Мне сегодня один китаец решил мой коронный вопрос на собеседовании лучше чем мой собственный ответ, так что я сегодня согласен.

А с нами поделится вопросом ? Раз он решил то наверное новый коронный придется искать:)?

Andriy777 · Post by **Andriy777** » 16 Nov 2013 18:56

crypto5 wrote: Мне сегодня один китаец решил мой коронный вопрос на собеседовании лучше чем мой собственный ответ, так что я сегодня согласен.

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

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

avitya · Post by **avitya** » 16 Nov 2013 19:19

Дело практики. Если хорошо натренироваться, то практически всегда можно решить...

crypto5 · Post by **crypto5** » 18 Nov 2013 00:53

Сабина wrote:
crypto5 wrote: Мне сегодня один китаец решил мой коронный вопрос на собеседовании лучше чем мой собственный ответ, так что я сегодня согласен.
А с нами поделится вопросом ? Раз он решил то наверное новый коронный придется искать:)?

Та нет, молодец что решил, вопрос то все равно хорошим остается ))

crypto5 · Post by **crypto5** » 18 Nov 2013 00:54

Andriy777 wrote:
crypto5 wrote: Мне сегодня один китаец решил мой коронный вопрос на собеседовании лучше чем мой собственный ответ, так что я сегодня согласен.
Я бы поискал "свой собственный вопрос" в интернете. Возможно, он похож на какую-нибудь известную проблему и человек либо раньше ее хорошо решил, либо запомнил ответ.

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

Я периодически мониторю интернет, пока не находил. Ну и если он его знал, то он большой актер, 40 минут изображал нешуточные мыслительные мучения, с тупиковыми путями, ошибками и т.д. ))

Post by **Интеррапт** » 18 Nov 2013 04:04

Andriy777 wrote: Не верю я в нахождение классных решений на неизвестные проблемы во время интервью. По собственному опыту прохождения интервью и тестирования других.

А я верю. И на мои задачи находили хорошие решения и сам я находил хорошие решения на интервью.

Привет

The Six Most Common Species Of Code

Re: The Six Most Common Species Of Code

Re: The Six Most Common Species Of Code

Re: The Six Most Common Species Of Code

Re: The Six Most Common Species Of Code

Re: The Six Most Common Species Of Code

Re: The Six Most Common Species Of Code

Re: The Six Most Common Species Of Code

Re: The Six Most Common Species Of Code

Re: The Six Most Common Species Of Code

Re: The Six Most Common Species Of Code

Re: The Six Most Common Species Of Code

Re: The Six Most Common Species Of Code

Re: The Six Most Common Species Of Code

Re: The Six Most Common Species Of Code

Re: The Six Most Common Species Of Code

Re: The Six Most Common Species Of Code

Re: The Six Most Common Species Of Code

Re: The Six Most Common Species Of Code

Re: The Six Most Common Species Of Code

Re: The Six Most Common Species Of Code

Re: The Six Most Common Species Of Code

Re: The Six Most Common Species Of Code

Re: The Six Most Common Species Of Code

Re: The Six Most Common Species Of Code