For the cubeheap, the
procedure CUBEDELETE spents 0 (logr, ) + 0
(log j) time at worst case. If the BBS procedure
can find out solution of the problem after
extending k nodes , the processing of BBS
procedure can be regarded as the processing of a
sequences of instructions which length is k and
unit is { BUILDHEAP, INSERT ,
CUBEDELETE }.