选择最左边或最右边的元素作为透视表时，快速排序显然采用O(n^2)

快速排序是一种常用的排序算法，其时间复杂度通常为O(nlogn)。但是，当选择最左边或最右边的元素作为透视表（pivot）时，快速排序的时间复杂度可能会退化为O(n^2)。

快速排序的基本思想是通过递归地将数组划分为两个子数组，其中一个子数组的所有元素都小于透视表，另一个子数组的所有元素都大于透视表。然后，对这两个子数组分别进行递归排序，最终得到一个有序数组。

当选择最左边或最右边的元素作为透视表时，如果输入数组已经有序或近乎有序，快速排序的性能会变得很差。这是因为在这种情况下，每次划分都会得到一个极不平衡的子数组，导致递归深度增加，时间复杂度变为O(n^2)。

为了避免这种情况，可以采用随机选择透视表的方法，或者使用三数取中法选择透视表。这样可以增加透视表的随机性，减少快速排序的平均时间复杂度。

在腾讯云中，可以使用云服务器（CVM）来进行快速排序的实现。云服务器提供了强大的计算能力和灵活的配置选项，可以满足快速排序算法的需求。您可以通过以下链接了解腾讯云云服务器的详细信息：腾讯云云服务器

总结起来，选择最左边或最右边的元素作为透视表时，快速排序的时间复杂度可能会退化为O(n^2)，为了避免这种情况，可以采用随机选择透视表的方法或者使用三数取中法选择透视表。在腾讯云中，可以使用云服务器（CVM）来进行快速排序的实现。