Выбор ответа Senior Думать вслух над задачей спрашивают часто обновлено
Как объяснить сложность решения
Вопрос
Как лучше всего ответить на What's the complexity of your solution?
Попробуйте сами
Выберите вариант, и откроется разбор.
Показать ответ и разбор
Коротко
Правильный ответ: Time is O(n log n) for the sort plus a linear loop; space is O(n), or O(1) if sorting in place. Сильный ответ: время и память раздельно, откуда берётся каждая оценка и возможный компромисс. - It is fast не отвечает на вопрос. - O(n) по «одному циклу» игнорирует сортировку, поэтому неверно. - normal ничего не значит.
Варианты ответа
- It is fast, because I use only one loop after the sort, so no problem with big inputs.
- Time is O(n log n) for the sort plus a linear loop; space is O(n), or O(1) if sorting in place.правильный ответ
- O(n). It is linear, because there is only one loop in my solution and nothing else.
- Complexity is normal, no problem, it will work fast enough for any input that the users will have.
Разбор
Сильный ответ: время и память раздельно, откуда берётся каждая оценка и возможный компромисс.
- It is fast не отвечает на вопрос.
- O(n) по «одному циклу» игнорирует сортировку, поэтому неверно.
- normal ничего не значит.
Ответьте сами, а не прочитайте
В тренажёре вопрос попадёт в повторения и вернётся, когда начнёт забываться. Плюс билеты с зачётом: 20 вопросов, не больше 2 ошибок.