根据n个元素建立一棵二叉搜索树的渐进时间复杂度大致为（）。

向一棵二叉搜索树中插入一个元素时，若元素的值小于根结点的值，则应把它插入到根结点的（）上。

填空题向一棵二叉搜索树中插入一个元素时，若元素的值小于根结点的值，则应把它插入到根结点的（）上。

从一棵二叉搜索树中搜索一个元素时，若给定值大于根结点的值，则需要向（）继续搜索。

填空题从一棵二叉搜索树中搜索一个元素时，若给定值大于根结点的值，则需要向（）继续搜索。

假定对长度n=50的有序表进行折半搜索，则对应的判定树中最底下一层的结点数为（）个。

填空题假定对长度n=50的有序表进行折半搜索，则对应的判定树中最底下一层的结点数为（）个。