text: Это даёт метод кодирования для n следующего размера (используя нотацию «O большое»): O ( prime list size + k log ⁡ log ⁡ n ) = O ( log ⁡ log ⁡ n ) {\displaystyle O({\text{prime list size}}+k\log \log n)=O(\log \log n)} бит.