二叉排序树的最坏情况发生在树退化为链表时，此时查找一个元素需要遍历所有节点，时间复杂度为O(n)。选项A表示常数时间复杂度，不适用于最坏情况；选项B表示对数时间复杂度，适用于平衡二叉排序树；选项D表示线性对数时间复杂度，不是二叉排序树查找的时间复杂度。