Kung ang pagsasaayos ng galaw para sa paghahanap ay optimal na nangangahulugang ang pinakamahusay na na mga galaw ang unang hinahanap , ang bilang ng mga sinsuring posisyon ng dahong nodo ay mga O ( b * 1 * b * 1 * ... * b ) para sa lalim na odd at O ( b * 1 * b * 1 * ... * 1 ) para sa lalim na even o O ( b d / 2 ) = O ( b d ) { \ displaystyle O ( b ^ { d / 2 } ) = O ( { \ sqrt { b ^ { d } } } ) }.
