从n个元素的数组中选择5个元素，并对这5个元素应用冒号排序

Question

如果我有一个n个元素的数组，我先取5个元素并对它们应用冒号排序，然后取出第3个最大元素。那么这将是什么时间的复杂性。

我认为这将是不变的。 原因为什么我这么认为

O（1）选择5个元素。 O（5 * 5）I.e等于O（1）用于冒泡排序，O（1）等于第3最大元素。

Answer 1

任何不依赖于输入大小的算法都是常量。所以在你的情况下，它不依赖于数组大小，所以是的，它是恒定的。