Wir haben eine ansteigende Reihenfolge, in der jedes Element nur aus geraden Ziffern besteht (0, 2, 4, 6, 8). Wie können wir find the nth number in this sequence
Ist es möglich, die n-te Nummer in dieser Reihenfolge in O (1) Zeit zu finden.
Sequenz: 0, 2, 4, 6, 8, 20, 22, 24, 26, 28, 40, 42, 44, 46, 48, 60, 62, 64, 66, 68, 80, 82, 84, 86, 88, 200, 202 and so on.
Die n-te Zahl in dieser Sequenz ist n in Basis 5, wobei die Ziffern verdoppelt sind.
%Vor%Dies wird in O (log n) Zeit ausgeführt. Ich denke nicht, dass es in O (1) Zeit möglich ist.
Es kann ein bisschen vereinfacht werden, indem die Verdoppelung der Ziffern mit der Erzeugung der 5 Basisstellen von n kombiniert wird:
%Vor%