\>Poslední dvì operace doká¾eme spoèítat i v~lineárním prostoru, napøíklad
pro \<MSB> takto: Rozdìlíme èíslo na bloky velikosti $\lfloor\sqrt{w}\rfloor$.
-Pak pro ka¾dý blok zjistíme, zda v nìm je aspoò jedna jednièka, zavoláním
+Pak pro ka¾dý blok zjistíme, zda v~nìm je aspoò jedna jednièka, zavoláním
$\<Cmp>(0,x)$. Pomocí \<Pack> z~toho dostaneme slovo~$y$ odmocninové
délky, jeho¾ bity indikují neprázdné bloky. Na~toto èíslo zavoláme pøedchozí
kvadratické \<MSB> a zjistíme index nejvy¹¹ího neprázdného bloku.