Bananaking zato sto ima 3 koraka, ovdje se radi o velicini koraka. Konkretno za primjer iz prezentacije, prostor pretrazivanja je 7, ceil(log2(7)) je takoder 3. Da je veci prostor pretrazivanja npr. 12, s konstantnim N=3 se ne bi uopce gledalo nista dalje od toga.
EDIT: mozda je bolje pitanje mora li 3SS zavrsiti s korakom 1