陌陌和探探哪个真实:起泡排序的时间复杂度是多少?

来源:百度文库 编辑:高考问答 时间:2024/05/11 03:43:48
说出至少一个比它更快的算法;
排序的极限时间复杂度是多少?

n(n-1)
起泡最慢了啊
快速排序,堆排序最快
都达到了极限n*log(2)n //2是底

请看许卓群的数据结构