А ты уверен, что этот код прокатит? Если это не задание по STL (а оно, как мне кажется, явно не на STL) - проверяющий сделает атата. Тут, я так понимаю, скорее проверка на возможность написания алго, а не на знание STL
Тоже думаю, что принимающего заинтересует алгоритм решения
В первой задаче временная сложность будет больше, чем простой перебор массива.
Вторую задачу во все не решить с помощью сортировки.
для первой задачи отсортировать, и первый же элемент будет ответом
а ещё там есть "чтобы в начале находились элементы, равные нулю" - тоже сортировкой достигается
для первой задачи отсортировать, и первый же элемент будет ответом
а ещё там есть "чтобы в начале находились элементы, равные нулю" - тоже сортировкой достигается
А ничего что сортировка в ln(n) раз сложней поиска? Ну раз данные здесь не подготовленные поиск минимального делается простым перебором - ровно n проверок. Во второй тоже сложность ровно n.
__________________ Amazon Graffiti - монетизация страниц в Facebook
А ничего что сортировка в ln(n) раз сложней поиска? Ну раз данные здесь не подготовленные поиск минимального делается простым перебором - ровно n проверок. Во второй тоже сложность ровно n.
ага, простым перебором
эти данные ещё сравнивать надо с соседними данными
и так по каждому элементу массива
насчёт ln(n) - хз, я не математик
ТС
Линейный вид
