Взять все возможные корни на каждом шаге и по них строить деревья?🤔🤔

угу

Найс, спасибо.
Достаточно 😃

если хочешь чуть меньше неполинома сохраняй отрезок

и получи стандартную динамику типа "числа Каталана"

спасибо, почитаю про это.

i have three arryas(names ORP,  ANDP, COPY[copy of ORP]). the task are
-> to find all distinct elements i can generate by doing bitwise OR
operation of all elements in ORP with all elements in COPY

->to find all distinct elements i can generate by doing bitwise AND
operation of all elements in ANDP with all elements in COPY

i have an O(n^2) solution, but i need a faster one can someone suggest a way.

у меня есть три арри (имена ORP, ANDP, COPY [копия ORP]). задача -> найти все отдельные элементы, которые я могу сгенерировать, выполнив побитовое ИЛИ работа всех элементов в ORP со всеми элементами в COPY -> найти все отдельные элементы, которые я могу сгенерировать, выполняя побитовое И работа всех элементов в ANDP со всеми элементами в COPY У меня есть решение O (n ^ 2), но мне нужно более быстрое, кто-нибудь может предложить способ.

Im thinking, if it's AND and OR operations, then uniqueness of bit pattern matters, maybe a tree can be built based on one array to faster finding all possible matches for an element that would make distinct results with it. And then for each element from the second array these elements can be found in that tree.

Have no idea how to implement that and whether it will really make sense, but just thoughts :D

I mean for 0xFFFFFFFF and OR operation there's really no elements to check with (every combination will give this number).
For 0x00000001, values 0x10000000, 0x10000001 are the same. The more bits set in a value the less possible combinations can be available with it.
With AND the logic will be reversed.

But probably building such a tree can have a big complexity (not sure what complexity it will be) and it will take a lot of memory also.

I get the point
Like while searching through the tree we have to check is bit is set for left or right subtree...but if both are we gave to search both directions...and use a different techniques and more if else columns while finding or...may become very complex and i dont know how to implement this yet and also what to expect when we find a direction to move...

Yeah, I actually can't think of a good way how to even build such a tree 🤔

That was a silly idea after all 😂

Maybe

in a scroll bar, the thumb size is only set when 1. the document width and/or height changes. 2. the window width and/or height changes. or 3. the scroll bar width and/or height changes. right?

Спам

Кто напомнит, как называются алгоритмы, которые полагаются на теорвер, т.е. работают не всегда, а с высокой долей вероятности?

стохастические?

Кажется это тоже, но почему то помнится другое название

Спасибо