Я пытаюсь найти способ сопоставления чисел из нашего стандартного способа подсчета битов (двоичных) в систему, где в первую очередь определяется количество бит в числе, а затем вторично определяется положение разрешенных бит в числе.используются для сопоставления этого указанного номера с новым номером, упорядоченным по описанным правилам.Я изо всех сил пытался придумать общий быстрый метод для любого количества битов.Я хочу знать, какие существуют методы для этого и какова наилучшая временная сложность, которую можно достичь.
Я предоставил пример отображения с 4 битами, чтобы прояснить свой вопрос.
0 0000 0
1 0001 1
2 0010 2
4 0100 3
8 1000 4
3 0011 5
5 0101 6
9 1001 7
6 0110 8
10 1010 9
12 1100 10
7 0111 11
11 1011 12
13 1101 13
14 1110 14
15 1111 15
Я действительно не знаю, как классифицировать эту проблему, чтобы провести больше исследований по ней.Если кто-нибудь знает, как конкретно обозначить это, и хотел бы поделиться этим со мной, я был бы очень признателен.