Не буду ссылаться на работы доказательств (в лицейские времена для Малой академии наук делалось), но для N-ого числа количество цифр лежит в промежутке (N/5; N/4) — то бишь, можно заявить о зависимости O(N). Основной факт для данного утверждения — в последовательности для каждого разряда (количества цифр в числе) существует не менее четырёх и не более пяти чисел.
По статье. Существует общая формула числа, в вычислении нуждаются только степени N-ого порядка иррациональных чисел. Если не брать во внимание сложность обработки длинных чисел, то да, таки O(logN).
> Отрезок, для которого указано, какой из его концов считается началом, а какой — концом, называется вектором.
Bullshit. Это направленный отрезок. Вектор — это множество сонаправленных отрезков одинаковой длины.
Ну и очередное разжевывание стандартных вещей.
Насчёт быстроты — зависит от реализации, ну а использование ресурсов — та самая причина, почему данная трактовка на несколько порядков сложнее наивного алгоритма без ограничений.
Всё хорошо, но данный алгоритм является обычной имитацией среднестатистического игрока. И поэтому достаточно примитивен.
Просто вариант превращения позиции не представляет никакого интереса. Алгоритм решения за минимальное количество ходов более ценен для подобных задач.
Недавно для диплома впервые написал Грэхема, был счастлив по самое «не хочу»: Джарвиса — самый наивный алгоритм, который только можно представить.
А насчёт выбора для использования — вообще без вариантов. Для общего набора Грэхем c O(NlogN) уделывает весьма специфичный квадратный алгоритм.
И да, можно качать версию без Хрома.
По статье. Существует общая формула числа, в вычислении нуждаются только степени N-ого порядка иррациональных чисел. Если не брать во внимание сложность обработки длинных чисел, то да, таки O(logN).
Bullshit. Это направленный отрезок. Вектор — это множество сонаправленных отрезков одинаковой длины.
Ну и очередное разжевывание стандартных вещей.
Просто вариант превращения позиции не представляет никакого интереса. Алгоритм решения за минимальное количество ходов более ценен для подобных задач.
Объяснение — последний рукописный адрес, ну и встроенный поиск выключен (Opera).
А насчёт выбора для использования — вообще без вариантов. Для общего набора Грэхем c O(NlogN) уделывает весьма специфичный квадратный алгоритм.