C 可以 O((sqrt(2)^n)*n)，折半搜索