1679
правок
Изменения
sta
: {{tick|ticked=1}} Сейчас, в частности, мне не нравится, что рассматривается конкретный пример (минимум), надо разбирать абстрактную операцию.
:: то, что у тебя сейчас называется начальным значением, называется в математике нейтральным элементом (neutral)
: {{tick|ticked=1}}Добавить внутренних ссылок (на построение, на другую реализацию запроса и т. д.)
: {{tick|ticked=1}} У тебя описана только последовательность действий, а почему она корректна, почему в одном случае мы обновим result, а в другом сразу перескочим к предку — нет. нужно чуть более подробное описание алгоритма. :: ок, вроде понятно.
: {{tick}} В псевдокоде, кажется, немного треш.
:: {{tick}} индексацию в любом случае с 0, так просто принято.:: {{tick|ticked=1}} if (left div 2) * 2 == left — мне кажется, или это просто проверка на четность? В этом случае, в частности, left — четное. И почему тогда left = (left + 1) / 2, если это то же, что left = left / 2? В общем, разберись и поаккуратнее обработай эти случаи.:: {{tick|ticked=1}} Еще я могу ошибаться, но мне кажется, что if left == right result = result o data[left]; — что-то лишнее. Скорее всего, кажется, но на всякий случай проверь.:: : а не, не лишнее, ок. :: {{tick|ticked=1}} И выдели, пожалуйста, все ключевые слова вроде '''while''', '''if''' и прочие жирным.
