快速排序算法在平均情况下的时间复杂度为，求详解？99乘以1到9的规律？
时间复杂度为O(nlogn)n为元素个数1.快速排序的三个步骤：2两个步骤指导序列无法再划分所以对于n个元素其排序时间为T(n)=2*T(n/2)+n（表示将长度为n的序列划分为两个子序列，而划分序列需要n的时间）而T(1)=1（表示长度为1的序列无法划分子序列，只需要1的时间即可）T(n)=2^logn+logn*n（n被不断二分最终只能二分logn次（最优的情况,
快速排序算法在平均情况下的时间复杂度为，求详解？
时间复杂度为O(nlogn)n为元素个数1.快速排序的三个步骤：
1.1.找到序列中用于划分序列的元素1.2.用元素划分序列1.3.对划分后的两个序列重复1,2两个步骤指导序列无法再划分所以对于n个元素其排序时间为T(n)=2*T(n/2)+n（表示将长度为n的序列划分为两个子序列，每个子序列需要T(n/2)的时间，而划分序列需要n的时间）而T(1)=1（表示长度为1的序列无法划分子序列，只需要1的时间即可）T(n)=2^logn+logn*n（n被不断二分最终只能二分logn次（最优的情况,每次选取的元素都均分序列））=n+nlogn因此T(n)=O(nlogn)以上是最优情况的推导，因此快速排序在最优情况下其排序时间为O(nlogn),通常平均情况我们也认为是此值。在最坏情况下其会退化为冒泡排序，T(n)=T(n-1)+n(每次选取的元素只能将序列划分为一段，即自身是最小元素或最大元素)因此T(n)=n*(n-1)/2相当于O(n^2)
99乘以1到9的规律？
解析：因为99可以分解成9和11的积，那99乘以1到9的数就可以先把9和1到9的数相乘得到9到81的数，然后再乘以11，一个两位数乘以11，就是个位数还是个位数，十位数是两位数相加的和，百位数是两位数的十位数，
例如99*7=11*9*7=11*63=693
把99看成100，然后乘几减几。例如：99x1=100-1，99x2=100+2，99x3=300-3……99x9=900-9。乘法，是指将相同的数加起来的快捷方式。
其运算结果称为积，“x”是乘号。从哲学角度解析，乘法是加法的量变导致的质变结果。整数（包括负数），有理数（分数）和实数的乘法由这个基本定义的系统泛化来定义。乘法也可以被视为计算排列在矩形（整数）中的对象或查找其边长度给定的矩形的区域
99×1=99、99×2=198、99X3=297、99×4=396、99×5=495、99X6=594、99X7=693丶99×8=792、99×9=891发现：被乘数从1到9，积的个位数则是从9到1。且积的百位数和个位数相加都得9，十位数都是9。被乘数是奇数则积也是奇数，被乘数是偶数则积也是偶数。