Wataru

Переведите это, допустим, на C++ и скормите любому онлайн компилятору, если у вас на компе ничего не установлено.

Лучше вычитать в обратном коде, через сложение. Или вычитать меньшее из большего.

Но если вам так хочется, то можно вычитать, пока не кончатся разряды.

00000100
-
00000111
=
*1111101

Но вот проблема, в последнем разряде (где у меня стоит *) на самом деле должна быть -1. просто больше не откуда заимствовать.

Если же мы сделаем это заимствование, то получим X=11111101 и -1 в следующем, не существующем разряде.

Это фактически и есть уже число в обратном коде! Если взять битовое НЕ и прибавить 1, то мы получим 0011 = 3, как и должны были. Ведь само число - -3.

Но почему так получается? Ваше число на самом деле X - 2^8 (потому что 1 стоит в следующем, не существующем разряде).
Или - (2^8-X). Побитовое НЕ. это просто вычитание из 111...111. Т.е. ~X=(2^8-1) -X.

Остюда 2^8-X = ~X+1.

Т.е. ваше число на самом деле ~X+1 по модулю.

Похоже документация не указывает сложность методов. Видимо, никто не ожидает от js кода производительности =)

Тут ситуация еще осложняется тем, что стандарт не содержит требований по сложности. Поэтому одни и те же функции в разных браузерах, теоретически, могут иметь разную сложность.

Возможно, можно нагуглить что-то по конкретным методам.

По описанию метода concat, он возвращает новую строку не меняя аргументы. Поэтому, скорее всего, он работает за линейную сложность от общей длины операндов. Вряд ли там используется rope.

Это стандартное упражнение на ДП.

F(i,j) - максимальное количество монет, которые можно собрать придя в точку (i, j).

F(0,0) = Z[0,0]
F(i,j) = Z[i,j] + max(F(i-1,j), F(i,j-1))
F(-1,*) = F(*,-1) = -100500
ответ - F(n,m)

Для восстановления пути сохраняйте в каждой ячейке, с какой стороны взят максимум - сверху или слева. И разворачивайте ответ с конца по этим ссылкам.