排序是什么意思



首先,我今年14岁,只有2年的编码经验。 6个月的C++经验。我知道基本的Python,Java和C++。

我有3个问题:

1) 哪种排序算法最快?

2) 是否有内置的排序功能?

3)什么叫时间复杂度?

1)哪种排序算法最快?自2011年以来,Two-Pivot-Quicksort(Yaroslavski)比quicksort最快,比quicksort快10%。它位于 java 库中。它应该对小子列表使用插入排序。

2) 是否有内置的排序功能?

否,但大多数库都包含快速排序功能

3)什么叫时间复杂度?

它是执行算法所需的估计时间的粗略度量。快速排序(和 2-Pivot-Quicksort)需要 O(n ln n),这意味着对于长度为 n (n=300) 的未排序列表,您需要 n*ln(n) 步长 (300*ln300~1711) 的倍数来完成排序。该因子未指定并隐式包含在符号 O() 中(谷歌为 Big-Oh!

最新更新