Какой алгоритм нахождения минимального числа лучше
static int min1(std::vector<int> _vec) {
typename std::vector<int>::iterator last = _vec.end();
for (typename std::vector<int>::iterator first = _vec.begin(), twofirst = ++_vec.begin() + 1; twofirst != last; ++twofirst) {
if (*first > *(twofirst)) {
std::swap(*first, *twofirst);
}
else {
continue;
}
}
return *_vec.begin();
}
//--------------------------------------------------------------------------
static int min2(std::vector<int> _vec) {
typename std::vector<int>::iterator last = _vec.end();
int i = *(_vec.begin());
for (typename std::vector<int>::iterator first = _vec.begin(); first != last; ++first) {
if (i > *first) {
i = *first;
}
}
return i;
} суть первого алгоритма - найти минимальное число без вспомогательной переменной, перетаскивая минимальное значение каждый раз в начало вектора если оно меньше первого элемента вектора
суть второго думаю все знают
static int min3(std::vector<int> &_vec) {
int min = _vec[0];
for(int v: _vec) {
if (v < min) { min = v; }
}
return min;
} Второй вариант, но без бессмысленного усложнения кода вручную созданным итератором.
Обмен местами двух значений требует трёх операций копирования. Что намного медленнее, чем единственная операция копирования в классическом способе.
Оба алгоритма имеют одну и ту же сложность по времени O(n), где n - количество элементов в векторе. Однако второй алгоритм (min2) является более эффективным и простым.
Второй алгоритм (min2) использует только одну переменную для хранения текущего минимального значения. Он проходит по всем элементам вектора и сравнивает их с текущим минимальным значением. Если находит меньшее значение, то обновляет переменную с минимальным значением.
Первый алгоритм (min1) использует обмены элементов вектора для перетаскивания минимального элемента в начало вектора. Хотя этот подход может быть корректным, он менее эффективен, так как требует дополнительных операций обмена элементов.
Таким образом, для нахождения минимального числа вектора предпочтительнее использовать второй алгоритм (min2), так как он является более простым и эффективным.
Второй алгоритм (`min2`) является более предпочтительным способом для нахождения минимального числа в векторе по нескольким причинам:
1. **Эффективность:** Второй алгоритм проходит по вектору один раз и сравнивает каждый элемент с текущим минимальным значением, сохраненным в переменной `i`. Это делает его более эффективным по сравнению с первым алгоритмом, который переставляет элементы внутри вектора, что потенциально может привести к большему числу операций.
2. **Простота и понятность:** Второй алгоритм легче понять, так как он следует классическому подходу поиска минимального элемента в коллекции: итерация по элементам и сравнение их с текущим минимумом.
3. **Неизменяемость исходных данных:** Первый алгоритм модифицирует исходный вектор, перемещая минимальный элемент в начало вектора. Во многих случаях предпочтительнее сохранять исходные данные без изменений, что делает второй алгоритм более универсальным и безопасным в использовании.
4. **Скорость выполнения:** Перестановка элементов в векторе, особенно в больших векторах, может быть довольно затратной по времени операцией. Второй алгоритм избегает этих дополнительных затрат, ограничиваясь только чтением элементов.
Таким образом, второй алгоритм (`min2`) предпочтительнее для нахождения минимального числа в векторе из-за его эффективности, простоты и сохранения исходных данных без изменений.
Не-а. Ищи дальше