LINUX.ORG.RU

История изменений

Исправление mix_mix, (текущая версия) :

Ну смотри, возьмём тот же бинарный поиск. Если ты не можешь его реализовать, значит не понимаешь досконально, как он устроен — следовательно, ты и не сможешь определить границы применимости наивной реализации в библиотеках, а главное причины их возникновения. Например, при частых запросах и при больших объёмах данных ты тупо всосёшь на кэш-промахах, здесь уже нужна предобработка и более хитрая реализация. При выборе структуры данных, ты никогда не вспомнишь про skip list. А при решении задач ты и не догадаешься использовать идеи бинарного поиска. Взять хотя бы подсчёт дубликатов элемента в отсортированном списке.

Исходная версия mix_mix, :

Ну смотри, возьмём тот же бинарный поиск. Если ты не можешь его реализовать, значит не понимаешь досконально, как он устроен — следовательно, ты и не сможешь определить границы применимости наивной реализации в библиотеках, а главное причины их возникновения. Например, при частых запросах и при больших объёмах данных ты тупо всосёшь на кэш-промахах, здесь уже нужна предобработка и более хитрая реализация. При выборе структуры данных, ты никогда не вспомнишь про skip list. А при решении задач ты и не догадаешься использовать идеи бинарного поиска. Взять хотя бы подсчёт дубликатов в отсортированном списке.