关于“二”的问题

为什么像

树状数组（二进制lowb，全名“二叉树状数组”）、线段树（分为左右两个区间）、二分查找、快速幂（二分）、龟速乘（二分）、二叉查找树

这些算法与数据结构都与“二分”情有独钟？

这样的算法复杂度为$O(nlog_2n)$

那如果变成“三分”“十分”“x分”之类的话，不就是 $O(nlog_xn)$吗？顶多乘一个常数。

如果不考虑代码复杂度的话，“x分优化”可行吗？