История изменений
Исправление Norgat, (текущая версия) :
Ты дурной? Поиск максимума - это либо n в массиве, либо log_2(n) если у тебя структура с деревом двоичного поиска. Ну или может использоваться комбинация из этих методов.
Если у тебя один вызов max - это n операций сравнения.
Если у тебя куча - log_2(n) операций сравнения. Но! У тебя пересчёт, потому нужно оценить кол-во операций пересчёта на каждой итерации, потому что каждый пересчёт - это удаление + вставка элемента в кучу (привет log_2(n) на операцию).
Что будет быстрее - сильно зависит от кол-ва операций пересчёта на каждой итерации.
Исправление Norgat, :
Ты дурной? Поиск максимума - это либо n в массиве, либо log_2(n) если у тебя структура с деревом двоичного поиска. Ну или может использоваться комбинация из этих методов.
Если у тебя один вызов max - это n операций сравнения.
Если у тебя куча - log_2(n) операций сравнения. Но! У тебя пересчёт, потому нужно оценить кол-во операций пересчёта на каждой итерации, потому что каждый пересчёт - это удаление + вставка элемента в кучу.
Что будет быстрее - сильно зависит от кол-ва операций пересчёта на каждой итерации.
Исправление Norgat, :
Ты дурной? Поиск максимума - это либо n в массиве, либо log_2(n) если у тебя структура с деревом двоичного поиска. Ну или может использоваться комбинация из этих методов.
Если у тебя один вызов max - это n операций сравнения.
Если у тебя куча - log_2(n) операций сравнения. Но! У тебя пересчёт, потому нужно оцениц кол-во операций пересчёта на каждой итерации, потому что каждый пересчёт - это удаление + вставка элемента в кучу.
Что будет быстрее - сильно зависит от кол-ва операций пересчёта на каждой итерации.
Исправление Norgat, :
Ты дурной? Поиск максимума - это либо n в массиве, либо log_2(n) если у тебя структура с деревом поиска.
Если у тебя один вызов max - это n операций сравнения.
Если у тебя куча - log_2(n) операций сравнения. Но! У тебя пересчёт, потому нужно оцениц кол-во операций пересчёта на каждой итерации, потому что каждый пересчёт - это удаление + вставка элемента в кучу.
Что будет быстрее - сильно зависит от кол-ва операций пересчёта на каждой итерации.
Исходная версия Norgat, :
Ты дурной? Поиск максимума - это либо n в массиве, либо log_2(n) если у тебя куча.
Если у тебя один вызов max - это n операций сравнения.
Если у тебя куча - log_2(n) операций сравнения. Но! У тебя пересчёт, потому нужно оцениц кол-во операций пересчёта на каждой итерации, потому что каждый пересчёт - это удаление + вставка элемента в кучу.
Что будет быстрее - сильно зависит от кол-ва операций пересчёта на каждой итерации.