数据结构与算法-时间复杂度分析

判断最坏情况下冒泡排序的时间复杂度递推关系式T(n)=T(n-1)+n、T(0)=1是否正确
插入排序在最好情况下的时间复杂度是
快速排序对n个元素的数组进行排序的最差情况时间复杂度是否为O(n log n)？