关于BSGS一点理解

前两天想一道题。。。在xiaoyimi大爷的提醒下，貌似重新理解了BSGS，相信大家一定也都从这个角度看待了BSGS。
BSGS的问题是这样的，求满足条件的最小的$x$使得：

$$A^x\ mod\ P\ =\ B$$
按照网上论文的做法，我们设$x = k * S + r$，我们利用meet in the middle的技术，分别对$k$和$r$进行处理，然后得出答案，根据均值不等式可以得到$S=\sqrt{P}$时最优
复杂度：$O(\sqrt{P})$
那么我们可以从另一个角度meet in the middle，考虑将$x$二进制分解，我们得到关于每个一个二进制$2^i$的值，然后我们将这些二进制位分成两部分，每一部分进行暴力组合，最后让它们相遇即可。
这样就显得更加直观也更易于推广了，很多二进制的问题都要用到meet in the middle,而且复杂度不变,仍然是$O(\sqrt{P})$的。