Introduction - If you have any usage issues, please Google them yourself
(1) the judgment tree of the output n=11 and the average search length under the condition of success ASL;
(2) by constructing a decision tree can be obtained under the condition of the success of the average search length of ASL1; when the tree is treasure containing N nodes as a full binary tree is two, the average length of the theory under the circumstance of ASL2 is about log2 (n+1) -1, and 1000000 for n=10100100010000100000, for ASL1 the gap between the two, ASL2.