这个时间复杂度怎么算啊？

Question

时间复杂度怎么算出来的？下面这个程序的时间复杂度是什么？怎么算出来的？

Answer 1

答案选 D。
B选项是你计算的各个操作的时间复杂度的加和，2 x n 中一个是输入数据的时间复杂度，另一个是输出数据的时间复杂度;B选项后半部分是交换时的时间复杂度。我们通常所说的是渐进式的时间复杂度，我们考虑的是当输入数据无穷大的时候，对总的执行次数影响最大的那一块就是我们需要保留的时间复杂度，因此选择 D O(n^2)。