二叉排序树（BST）插入节点的时间复杂度取决于树的高度。在最坏的情况下，如果二叉排序树退化成一条链（即完全不平衡），则插入操作的时间复杂度为O（n），因为需要访问树中的每个节点。然而，在平均情况下，如果二叉排序树保持平衡，其高度大约是log₂n，所以插入操作的时间复杂度为O（log₂n）。
总结如下：
最坏情况下的时间复杂度：O（n）
平均情况下的时间复杂度：O（log₂n）
请告诉我您是否需要进一步的解释或有其他问题
其他小伙伴的相似问题：
二叉排序树平衡后的时间复杂度是多少？
二叉排序树退化成链的条件是什么？
如何计算二叉树的高度？
