Выбор ответа Middle Думать вслух над задачей спрашивают часто обновлено
brute-force: как предложить наивное решение
Вопрос
Как естественно предложить сначала наивное решение?
Попробуйте сами
Выберите вариант, и откроется разбор.
Показать ответ и разбор
Коротко
Правильный ответ: The brute-force approach is to check every pair, O(n squared), then optimize. Brute-force approach стандартный термин, сразу с оценкой сложности и планом улучшить. - stupid solution звучит пренебрежительно и непрофессионально. - bad solution тоже: наивное решение не плохое, а стартовая точка. - double for…
Варианты ответа
- The stupid solution is two loops, it is slow, but I will write it first.
- I will write the bad solution first and then make it better, if we have time.
- The brute-force approach is to check every pair, O(n squared), then optimize.правильный ответ
- Simple solution: double for over the array, then I think about something faster.
Разбор
Brute-force approach стандартный термин, сразу с оценкой сложности и планом улучшить.
- stupid solution звучит пренебрежительно и непрофессионально.
- bad solution тоже: наивное решение не плохое, а стартовая точка.
- double for жаргон-калька, носитель скажет nested loops.
Ответьте сами, а не прочитайте
В тренажёре вопрос попадёт в повторения и вернётся, когда начнёт забываться. Плюс билеты с зачётом: 20 вопросов, не больше 2 ошибок.