Big o 有没有像O（0）这样的大O符号？
我想知道，作为一个概念，是否有可能使用O（0）的大O表示法（在非常特定的场景中） 假设我有一个带有值的列表，我想用Bubblesort对它进行排序。但是，假设列表已经排序。如果我没有弄错的话，这将有一个O（n）的大O表示法，其中n是元素的数量Big o 有没有像O（0）这样的大O符号？,big-o,bubble-sort,Big O,Bubble Sort,我想知道，作为一个概念，是否有可能使用O（0）的大O表示法（在非常特定的场景中） 假设我有一个带有值的列表，我想用Bubblesort对它进行排序。但是，假设列表已经排序。如果我没有弄错的话，这将有一个O（n）的大O表示法，其中n是元素的数量 现在，我想表达我为使列表排序而必须进行的掉期的大O符号。在这个非常具体的场景中，没有进行互换。那么，我会说掉期的大O符号是O（0）还是我能拥有的最小O（1），为什么？最简单的复杂性是O（1），恒定时间（或空间，或任何你可能测量的东西，包括掉期数量）。这是常
现在，我想表达我为使列表排序而必须进行的掉期的大O符号。在这个非常具体的场景中，没有进行互换。那么，我会说掉期的大O符号是O（0）还是我能拥有的最小O（1），为什么？最简单的复杂性是
O（1）在任何情况下，排序函数都不是O（1），因为即使不进行任何交换，至少也必须检查它是否已排序。您对交换计数的特定度量可能会给出O（1），但我对其背后的推理感兴趣，因为它被认为是一个有用的度量：-）Big-O表示法表示复杂度如何随输入的大小而变化。排序数组上的交换数（零）相对于数组的长度是恒定的，因此它是
O（1）