排序是什么意思
What do you mean by Sorting?
首先,我今年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!
相关文章:
- 这个语法std::class<>{}(arg1, arg2) 在C++中是什么意思?
- 标准 N3337 5.2.10 第 7 条中的C++"类型"是什么意思?
- "类模板示例<int>;"语句对 C++11 是什么意思?
- 线应该是什么意思
- "CID"在AT+HTTPPARA= "CID" ,1中是什么意思
- 表达式"b=(b-x)&x"是什么意思?
- 这个表达是什么意思?
- 此代码验证公式是什么意思?
- 跟踪日志中的T.11803()是什么意思?
- 这个额外的关键字在这个 c++ 类声明中是什么意思?
- * 和 ** 在 C++ 函数声明中是什么意思?
- _T("xyz")是什么意思?
- #define Dbg(fmt,..) (0) 是什么意思? 警告:表达式无效
- 这行代码到底是什么意思?
- 当我们说在执行程序时将操作系统的控制权传递给main()函数时,我们的意思是什么
- 这句话在c++中的意思是什么
- 这个typedef的意思是什么
- 这句话的意思是什么
- 意思是什么
- 这个句法的意思是什么?