在插入，删除的最佳情况下，排序数组，排序链表和二进制搜索树的时间复杂度是多少（为什么？）。而且，人们通常如何根据算法确定最佳情况。我了解如何根据算法确定最坏的情况，例如for循环将为O（n）。到目前为止，我只在网上发现了平均水平和更差的情况，没有一个显示最佳情况。
在插入，删除的最佳情况下，排序数组，排序链表和二进制搜索树的时间复杂度是多少（为什么？）。另外，人们通常如何从...
取决于您认为哪种情况最好。例如，如果我认为最好的情况是“插入唯一元素/删除唯一元素”，则所有树结构都需要O（1）时间。在这种情况下，我认为没有最好的情况，因为